Register

Peter Linz Edition 4 Exercise 5.1 Question 18 (Page No. 134)

248 views

1 Answer

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

Related questions

561
views
1 answers
1 votes
Naveen Kumar 3 asked Apr 14, 2019
561 views
Peter Linz Edition 4 Exercise 5.1 Question 19 (Page No. 134)
Show a derivation tree for the string $aabbbb$ with the grammar$S\rightarrow AB|\lambda,$A\rightarrow aB,$B\rightarrow Sb.$Give a verbal description of the language generated by this grammar.
User Avatar
164
views
0 answers
0 votes
Naveen Kumar 3 asked Apr 14, 2019
164 views
Peter Linz Edition 4 Exercise 5.1 Question 17 (Page No. 134)
Show that the complement of the language $L =$ {$a^nb^mc^k : k = n + m$} is context-free.
User Avatar
225
views
1 answers
0 votes
Naveen Kumar 3 asked Apr 14, 2019
225 views
Peter Linz Edition 4 Exercise 5.1 Question 16 (Page No. 134)
Show that the complement of the language $L=$ {$ww^R:w∈$ {$a,b$}$^*$} is context-free.
User Avatar
351
views
1 answers
0 votes
Naveen Kumar 3 asked Apr 14, 2019
351 views
Peter Linz Edition 4 Exercise 5.1 Question 15 (Page No. 134)
Show that the following language is context-free. $L=$ {$uvwv^R:u,v,w∈$ {$a,b$}$^+,|u|=|w|=2$}.
User Avatar
Link Copied!