0 0 votes S->A | B A→ ε B->aBb B->b what is the complement of the language of this grammar? Theory of Computation context-free-language theory-of-computation context-free-grammar + – aditi19 1.9k views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
1 1 vote .............. abhishekmehta4u answered Mar 2, 2019 abhishekmehta4u comment Share Follow See all 11 Comments 11 11 Comments reply Show 8 previous comments aditi19 commented Mar 7, 2019 reply Follow flag then should it be bb*aa*? @srestha 0 0 replyShare ankitgupta.1729 commented Mar 7, 2019 reply Follow flag @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 replyShare aditi19 commented Mar 7, 2019 reply Follow flag ok 0 0 replyShare Please log in or register to add a comment.