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 \}$

question 41

Short Answer

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 \}$
are derivable from S ?
(1) ba ,
(2) ab ,
(3) baab,
(4) aababa,
(5) aba