Solved

Let G Be the Phrase-Structure Grammar with Vocabulary {SABa,SBa,AaB,ABb,Bab}\{ S \rightarrow A B a , S \rightarrow B a , A \rightarrow a B , A B \rightarrow b , B \rightarrow a b \}

Question 22

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= {SABa,SBa,AaB,ABb,Bab}\{ 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

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions