Question: Consider the following grammars: 4 * * 2 + 2 + 4 + 2 = 1 6 G 1 = { a , b ,

Consider the following grammars:
4**2+2+4+2=16
G1={a,b,c},{S,A},S,SaS|bA,AcA|lon>
G2={a,b,c},{S,A,B,C},S,SA,AaA|B,BbC,CcC|lon>
(a) Check if the following strings belong to L(G1) and/or L(G2). If a string belongs to a language,
show its derivation. If a string does not belong to a language, justify.
i.abc
ii. aabccc
iii. aace
iv. abbc
(b) Reason if G1 and G2 are regular grammars according to Chomsky's Hierarchy.
(c) Show that L(G1)=L(G2).
(d) Is L(G2) a regular language?
 Consider the following grammars: 4**2+2+4+2=16 G1={a,b,c},{S,A},S,SaS|bA,AcA|lon> G2={a,b,c},{S,A,B,C},S,SA,AaA|B,BbC,CcC|lon> (a) Check if the

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!