in Theory of Computation
812 views
0 votes
0 votes
S->A | B

A→ ε

B->aBb

B->b

what is the complement of the language of this grammar?
in Theory of Computation
by
812 views

1 Answer

1 vote
1 vote

..............

4 Comments

then should it be bb*aa*?
@srestha

0
0

@srestha mam, In abhishek's answer , 'b' is also not in complement. both $n,m \geq 1$ here. everything is correct acc to me. @aditi19 it will not give bab which should be in complement of the language. ryt ?

0
0
ok
0
0

Related questions