Suppose V={S, A, a, b}, T={a, b} , and S is the start symbol. Find a set of productions that includes $S \rightarrow A a \text { and } A \rightarrow a$ and generates the language {a, b, ba, baa} .

Question

Suppose  V={S, A, a, b}, T={a, b} , and  S  is the start symbol. Find a set of productions that includes $S \rightarrow A a \text { and } A \rightarrow a$ and generates the language  {a, b, ba, baa} .

Quizplus · Accepted Answer

The Answer of Suppose  V={S, A, a, b}, T={a, b} , and  S  is the start symbol. Find a set of productions that includes $S \rightarrow A a \text { and } A \rightarrow a$ and generates the language  {a, b, ba, baa} .

Suppose V={S, A, A, B}, T={a, B} , and S→Aa and A→aS \rightarrow A a \text { and } A \rightarrow aS→Aa and A→a

Suppose V={S, A, A, B}, T={a, B} , and $S \rightarrow A a \text { and } A \rightarrow a$