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

question 59

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

---

Definitions:

Heart

A muscular organ in most animals, which pumps blood through the blood vessels of the circulatory system.

Organ

Structure formed by the organization of two or more different tissue types that carries out specific functions.

Small Intestine

A long, coiled section of the digestive tract where most of the digestion and absorption of nutrients occurs.

Stomach

A muscular organ in the gastrointestinal tract that breaks down food through mechanical movements and the secretion of acids and enzymes.