G = ( V N , V T , S, P ), V N = { S, A, B, C }, V T = { a , b, c },
P ={ S-ABC|ABCS; AB-BA; AC-CA; BC-CB;
BA-AB; CA-AC; CB-BC; A-a; B-b; C-c }.

Question

G = ( V N , V T , S,   P ),  V N   = { S, A, B, C },  V T  = { a ,  b, c },  
   P ={ S->ABC|ABCS; AB->BA; AC->CA; BC->CB; 
  BA->AB; CA->AC; CB->BC; A->a; B->b; C->c }.

Accepted Answer

Type 1.   Context-Sensitive Grammars.

Answer

Type 2.   Context-Free  Grammar.

Answer

Type 0.   Recursively Enumerable Grammar.

Answer

Type 3. Regular Grammar.

Crowdly

G = ( V N , V T , S, P ), V N = { S, A, B, C }, V T = { a , b, c }, ...

Want instant access to all verified answers on else.fcim.utm.md?