(a) Determine whether G = ( V , T , S , P ) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is. S → a A B , A → B b , B → A
(a) Determine whether G = ( V , T , S , P ) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is. S → a A B , A → B b , B → A
Solution Summary: The author identifies the types of grammars: type 0, type 1 and type 3.
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→aAB,A→Bb,B→A
To determine
(b)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→aA,A→a,A→b
To determine
(c)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→ABa,AB→a
To determine
(d)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→ABa,AB→aB,B→ab
To determine
(e)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→bA,A→B,B→a
To determine
(f)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→aA,aA→B,B→aA,A→B
To determine
(g)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→bA,A→b,S→λ
To determine
(h)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→AB,B→aAb,aAb→b
To determine
(i)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
S→aA,A→bB,B→b,B→λ
To determine
(j)
Determine whether G=(V,T,S,P) is a type 0 grammar but not a type 1 grammar, a type 1 grammar but not a type 2 grammar or a type 2 grammar but not a type 3 grammar if the set of production is.
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.