$\text { The productions of a phrase-structure grammar are } S \rightarrow S 1 , S \rightarrow 0 A , A \rightarrow 1 \text {. Find a derivation of } 0111$ .

Name: $\text { The productions of a phrase-structure grammar are } S \rightarrow S 1 , S \rightarrow 0 A , A \rightarrow 1 \text {. Find a derivation of } 0111$ .
Brand: Quizplus
Rating: 4.9 (39 reviews)

Question

Quizplus · Accepted Answer

The Answer is Apply the production

S \rightarrow S 1

twice to obtain

S 11

. Then apply

S \rightarrow 0 A

to obtain

0 A 11

. Then apply

A \rightarrow 1

to obtain 0111 .