in Theory of Computation
445 views
0 votes
0 votes
  1. What type of grammar is this most accurately described as?

S->b/ aD

D->a/ aDD

A. A regular grammar   B. CFG    C. CSG     D. Type-0

in Theory of Computation
445 views

1 Answer

1 vote
1 vote
(B) Context Free Grammar

In CFG, if there is a production as $X\rightarrow Y $ then  $X \epsilon V$  and  $Y \epsilon (V +T)^*$
edited