سوال ۹۰ کنکور ارشد علوم کامپیوتر ۱۳۹۸ — زبان‌های B_1= 1^k y 1^k y∈ 0,1 ^() و k≥ 1 و y شامل حداقل k تا یک و…

Question

زبان‌های B_1= 1^k y 1^k y∈ 0,1 ^() و k≥ 1 و y شامل حداقل k تا یک و B_2= 1^k y 1^k y∈ 0,1 ^() و k≥ 1 و y شامل حداکثر k تا یک را در نظر بگیرید. کدام گزینه درست است؟

Accepted Answer

زبان B_1 منظم و B_2 نامنظم است.

Answer

زبان B_1 و B_2 منظم است.

Answer

زبان B_1 و B_2 نامنظم است.

Answer

زبان B_1 نامنظم و زبان B_2 منظم است.