0 votes 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 asked Mar 2, 2019 aditi19 826 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes .............. abhishekmehta4u answered Mar 2, 2019 abhishekmehta4u comment Share Follow See all 11 Comments See all 11 11 Comments reply Show 8 previous comments aditi19 commented Mar 7, 2019 reply Follow Share then should it be bb*aa*? @srestha 0 votes 0 votes ankitgupta.1729 commented Mar 7, 2019 reply Follow Share @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 votes 0 votes aditi19 commented Mar 7, 2019 reply Follow Share ok 0 votes 0 votes Please log in or register to add a comment.