Theory-of-Computation

Question 36

Let L ⊆ Σ* where Σ = {a, b}. Which of the following is true?

A	L = {x\|x has an equal number of a’s and b’s } is regular
B	L = {aⁿbⁿ\|n≥1} is regular
C	L = {x\|x has more a’s and b’s} is regular
D	L = {a^mbⁿ\|m ≥ 1, n ≥ 1} is regular

Question 36 Explanation:

L = {a^mbⁿ|m ≥ 1, n ≥ 1}
Here, m and n are independent.
So ‘L’ Is Regular.

Correct Answer: D

Question 36 Explanation:

L = {a^mbⁿ|m ≥ 1, n ≥ 1}
Here, m and n are independent.
So ‘L’ Is Regular.

A	L = {x\|x has an equal number of a’s and b’s } is regular
B	L = {aⁿbⁿ\|n≥1} is regular
C	L = {x\|x has more a’s and b’s} is regular
D	L = {a^mbⁿ\|m ≥ 1, n ≥ 1} is regular