681 views
1 votes
1 votes
A language L = {w|w contain 'a' in every odd position, w belongs to {a, b}*}

Doubt: Here, null string will be accepted or not. Please explain?

This is really confusing in these types of questions whether to include null string or not. Please suggest some way to sort this out.

1 Answer

Best answer
0 votes
0 votes
yes it will contain epsilon,

corresponding regular expression is a(aa+ba)*(ϵ+a+b) + ϵ
selected by

No related questions found