Let $V = \{ S , A , B , 0,1 \} \text { and } T = \{ 0,1 \} \text {. For each set of productions determine whether the }$

question 43

Short Answer

let $V = \{ S , A , B , 0,1 \} \text { and } T = \{ 0,1 \} \text {. For each set of productions determine whether the }$ resulting grammar G is (i) type 0 grammar, but not type 1 ,
(ii) type 1 grammar, but not type 2 ,
(iii) type 2 grammar, but not type 3 ,
(iv) type 3 grammar.
- $$S \rightarrow 0 B , B \rightarrow 1 A , B \rightarrow 0 , A \rightarrow 0 B$$

---

Definitions:

1924

A year marked by significant events in global history, including the implementation of immigration restrictions in the United States and the first Winter Olympics in France.

Robert La Follette

An American political leader and reformer, active in the late 19th and early 20th centuries, who was a founder of the Progressive Movement.

American Culture

The complex and diverse set of values, traditions, social and political relationships, and arts that define the social identity and practices of the United States.