Register

Peter Linz Edition 5 Exercise 8.1 Question 7(i) (Page No. 212)

204 views
0 votes
0 votes
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free

                                                  $L = \{a^nb^m: \text{n and m are both prime}\}$.
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

397
views
0 answers
0 votes
Rishi yadav asked Apr 15, 2019
397 views
Peter Linz Edition 5 Exercise 8.1 Question 7(k) (Page No. 212)
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free $L = \{a^nb^m: \text{n is prime and m is not prime}\}$.
User Avatar
369
views
1 answers
0 votes
Rishi yadav asked Apr 15, 2019
369 views
Peter Linz Edition 5 Exercise 8.1 Question 7(j) (Page No. 212)
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free $L = \{a^nb^m:\text{n is prime or m is prime}\}$.
User Avatar
316
views
0 answers
0 votes
Rishi yadav asked Apr 15, 2019
316 views
Peter Linz Edition 5 Exercise 8.1 Question 7(h) (Page No. 212)
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free. $L = \{w\in\{a,b,c\}^*:n_a(w)+n_b(w)=2n_c(w),n_a(w) = n_b(w)\}$.
User Avatar
192
views
0 answers
0 votes
Rishi yadav asked Apr 15, 2019
192 views
Peter Linz Edition 5 Exercise 8.1 Question 7(g) (Page No. 212)
Show that the following languages on $\Sigma = \{a,b,c\}$ are not context-free. $L=\{w:n_a(w)/n_b(w) = n_c(w)\}$.
User Avatar
Link Copied!