Register

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

339 views
0 votes
0 votes

Let $L =$ {$a^nb^n : n ≥ 0$}.
(a) https://gateoverflow.in/305106/peter-linz-edition-4-exercise-5-1-question-13-a-page-no-134
(b) Show that $L^k$ is context-free for any given $k ≥ 1$.
(c) Show that $\overline{L}$ and $L^*$ are context-free.

User Avatar

1 Answer

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

Related questions

1 votes
1 votes
1 answer
2
Naveen Kumar 3 asked Apr 14, 2019
504 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.
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 gen...
User Avatar
Link Copied!