1 1 vote Cfg for regular expression $(ab+a)^* (aa+b)$ Theory of Computation theory-of-computation regular-expression + – Prince Sindhiya 702 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
2 2 votes s->AB A->abA/aA/ε B->aa/b Tarun kushwaha 1 answered Mar 9, 2018 • edited Mar 9, 2018 by Tarun kushwaha 1 Tarun kushwaha 1 comment Share Follow See all 2 Comments 2 2 Comments reply Anand. commented Mar 9, 2018 reply Follow flag your $B$ part is half correct. it should be $B\rightarrow aa/b$ 0 0 replyShare Tarun kushwaha 1 commented Mar 9, 2018 reply Follow flag yup let me edit. 0 0 replyShare Please log in or register to add a comment.