Let G be the phrase-structure grammar with vocabulary V={A, B, a, b, S} , terminal element set T={a, b} start symbol S , and production set $P = \{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}$
derivable from A ?
(1) babaa,
(2) aab ,
(3) bba .

Question

Let  G  be the phrase-structure grammar with vocabulary  V={A, B, a, b, S} , terminal element set  T={a, b}  start symbol  S , and production set $P = \{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}$
derivable from A  ?
(1) babaa,
(2)  aab ,
(3)  bba .

Quizplus · Accepted Answer

The Answer of Let  G  be the phrase-structure grammar with vocabulary  V={A, B, a, b, S} , terminal element set  T={a, b}  start symbol  S , and production set $P = \{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}$
derivable from A  ?
(1) babaa,
(2)  aab ,
(3)  bba .

Let G Be the Phrase-Structure Grammar with Vocabulary P={S→ABa,S→Ba,A→aB,AB→b,B→ab}P = \{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}P={S→ABa,S→Ba,A→aB,AB→b,B→ab}

Let G Be the Phrase-Structure Grammar with Vocabulary $P = \{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}$