Register

Peter Linz Edition 4 Exercise 3.3 Question 14 (Page No. 97)

240 views
0 votes
0 votes
Show that for every regular language not containing $λ$ there exists a right-linear grammar whose productions are restricted to the forms
                                       $A → aB$,
or
                                        $A → a$,
where $A, B ∈ V,$ and $a ∈ T$
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
2
Naveen Kumar 3 asked Apr 3, 2019
360 views
Peter Linz Edition 4 Exercise 3.3 Question 15 (Page No. 97)
Show that any regular grammar $G$ for which $L (G) ≠ Ø$ must have at least one production of the form $A → x$ where $A ∈ V$ and $x ∈ T^ *$.
Show that any regular grammar $G$ for which $L (G) ≠ Ø$ must have at least one production of the form $A → x$ where $A ∈ V$ and $x ∈ T^ *$.
User Avatar
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Apr 3, 2019
165 views
Peter Linz Edition 4 Exercise 3.3 Question 12 (Page No. 97)
Find a regular grammar that generates the language $L=$ {$w∈$ {$a,b$}$^*:n_a(w)+3n_b(w)$ is even } .
Find a regular grammar that generates the language $L=$ {$w∈$ {$a,b$}$^*:n_a(w)+3n_b(w)$ is even } .
User Avatar
Link Copied!