0 votes 0 votes Theory of Computation theory-of-computation regular-expression + – Ayush Upadhyaya asked Mar 13, 2017 • reopened Jun 21, 2017 by Arjun Ayush Upadhyaya 599 views answer comment Share Follow See 1 comment See all 1 1 comment reply Ayush Upadhyaya commented Mar 13, 2017 reply Follow Share I got the following productions : S-->aAB A--> epsilon | aA B--> epsilon | aB | abB is it correct? 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes I got: S-->AB A-->aA/a B-->aB/abB/epsilon Purvi Agrawal answered Mar 13, 2017 • selected Mar 14, 2017 by 2018 Purvi Agrawal comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Ayush Upadhyaya commented Mar 14, 2017 reply Follow Share Okay. Thanks Purvi 0 votes 0 votes user123456987 commented Apr 19, 2017 reply Follow Share How you are getting this grammar directly from regular expression ? Can you please explain in detail steps ? 0 votes 0 votes Vishal Goyal commented Jun 21, 2017 reply Follow Share this type of questions do not have a unique answers ican also write as s ->AB B -> CB | epsilon A -> aA | a C -> DE | D D ->a E -> b 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes re= aa* (ab+a)* A=aa* B= (ab+a)* S->AB A->aA/a B->A/abB/epsilon akankshadewangan24 answered Apr 30, 2017 akankshadewangan24 comment Share Follow See all 0 reply Please log in or register to add a comment.