Register

Peter Linz Edition 4 Exercise 6.1 Question 7 (Page No. 162)

433 views

1 Answer

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

Related questions

199
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 17, 2019
199 views
Peter Linz Edition 4 Exercise 6.1 Question 18 (Page No. 162)
Justify the claim made in the proof of Theorem 6.1 that the variable $B$ can be replaced as soon asit appears.
User Avatar
238
views
0 answers
1 votes
Naveen Kumar 3 asked Apr 17, 2019
238 views
Peter Linz Edition 4 Exercise 6.1 Question 17 (Page No. 162)
Show that if a grammar has no $λ$-productions and no unit-productions, then the removal of useless productions by the construction of Theorem 6.2 does not ... that does not contain any useless variables or productions.
User Avatar
346
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 17, 2019
346 views
Peter Linz Edition 4 Exercise 6.1 Question 16 (Page No. 162)
Let $G$ be a grammar without $λ$-productions, but possibly with some unit-productions. Show thatthe construction of Theorem 6.4 does not then introduce any $λ$- ... $G$.
User Avatar
227
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 15, 2019
227 views
Peter Linz Edition 4 Exercise 6.1 Question 14 (Page No. 162)
Suppose that $G$ is a context-free grammar for which $λ ∈ L (G)$. Show that if we apply theconstruction in Theorem 6.3, we obtain a new grammar $\widehat{G}$ such that $L(\widehat{G} ) = L (G) –$ {$λ$}.
User Avatar
Link Copied!