# Peter Linz Edition 5 Exercise 11.4 Question 3 (Page No. 298)

16 views
Find two examples of languages that are deterministic context-free but not linear.

## Related questions

1
14 views
Find two examples of languages that are linear but not deterministic context-free.
Prove that constructed grammar cannot generate any sentence with $a\space b$ in it. $S\rightarrow S_1B,$ $S_1\rightarrow aS_1b,$ $bB\rightarrow bbbB,$ $aS_1b\rightarrow aa,$ $B\rightarrow \lambda$