0 votes 0 votes Consider the grammar G given by S→0SA2 S→012 2A→A2 1A→11 Test whether (a)00112∈L(G) and (b)001122∈L(G) Theory of Computation theory-of-computation + – Raushank2 asked Apr 8, 2017 • retagged Jun 4, 2017 by Arjun Raushank2 1.1k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Only b belongs according to me. Purvi Agrawal answered Apr 8, 2017 Purvi Agrawal comment Share Follow See all 3 Comments See all 3 3 Comments reply neeraj commented Apr 8, 2017 reply Follow Share Yes, I also thinks option b but not option a. 0 votes 0 votes Raushank2 commented Apr 8, 2017 reply Follow Share Can u show it plz 0 votes 0 votes Purvi Agrawal commented Apr 8, 2017 reply Follow Share S->0SA2 S->0012A2 S->001A22 S->001122 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Ans - b belongs only 0SA2 0012A2 001A22 001122 bharti answered Apr 8, 2017 bharti comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes hope it might help...... akash.dinkar12 answered Apr 8, 2017 akash.dinkar12 comment Share Follow See all 0 reply Please log in or register to add a comment.