Solution Found!
Find a regular grammar that generates the language of Exercise 1
Chapter 9, Problem 5(choose chapter or problem)
QUESTION:
Find a regular grammar that generates the language of Exercise 1.
Questions & Answers
QUESTION:
Find a regular grammar that generates the language of Exercise 1.
ANSWER:Step 1 of 3
Given data,
\(G{\rm{ }} = {\rm{ }}\left( {V,{V_T},S,P} \right)\) where \(V = \left( {a,A,B,C,S\;} \right)\), \({V_T} = \left\{ a \right\}\) and P consist of
\(S \to A\;\;\;\;\;\;B \to A\)
\(A \to BC\;\;aC \to \lambda \)
\(A \to a\)