Automata and grammars

profilemathdumb

Prove that any context-free grammar can be converted (except for λ) to an equivalent grammar with rules of the following type only, where a, b ∈ T and W ∈ V.

(a) A → a
(b) A→aWb


or


Prove that any context-free grammar can be converted (except for λ) by an equivalent grammar with rules of the following type only, where a ∈ T and A,B,C ∈ V.

(a) A→ a
(b) A→ aB
(c) A→ aBC

    • 6 years ago
    • 15
    Answer(1)

    Purchase the answer to view it

    blurred-text
    NOT RATED
    • attachment
      AnswerDocument.docx