497 views

1 Answer

2 votes
2 votes

Answer C:

a(b)* puts restriction that b should be preceeded by at lease one a.

eg: bbbbb , baaaa , strings cannot be generated by option C while other options generate!

Related questions

6 votes
6 votes
2 answers
1
2 votes
2 votes
3 answers
2
3 votes
3 votes
3 answers
3
pC asked Jul 22, 2016
1,036 views
The regular expression denoting all the strings such that every even position occupied by ‘a’[a+ba]* (a+b+c)b(a)a* + a(a)*ba(b)* aa(b)* aa(b)* aa(a)*Both a and c