681 views

1 Answer

Best answer
4 votes
4 votes
(B) CSL but not CFL.

Since a PDA can never check if the length is prime or not.
selected by

Related questions

1.2k
views
1 answers
0 votes
800
views
2 answers
3 votes
Sambit Kumar asked Mar 15, 2018
800 views
{$<M>\mid M$ is a $TM$ that doesn't accept any even number}what type of language is it?Recursively enumerableRecursiveNot recursively enumerablenone of the above
330
views
0 answers
0 votes
Chhotu asked Jan 31, 2018
330 views
Hi Guys, What is the type of $L_{1}$ and $L_{2}$ ? If they are REC then How could it be proved ?