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 \}$ - Which of these are derivable from ABa?
(1) ba ,
(2) abb ,
(3) aba ,
(4) b ,
(5) aababa

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 \}$ - Which of these are derivable from ABa?
(1)  ba ,
(2)  abb ,
(3)  aba ,
(4)  b ,
(5)  aababa

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 \}$ - Which of these are derivable from ABa?
(1)  ba ,
(2)  abb ,
(3)  aba ,
(4)  b ,
(5)  aababa

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

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