in Theory of Computation edited by
571 views
5 votes
5 votes

L = {anb| n mod m = 0 , n>=0 , m>0} Given language is

A) CFL

B) CSL

C) DCFL

D) REC

E) RE

in Theory of Computation edited by
571 views

4 Comments

So, it should be CSL ?? nd sir, i m not good in pumping lemmas..but ya, I think it requires division so shud be CSL.
0
0
yes. Whatever you can write a C code for, will be a CSL. Options D and E are also true. But CSL is the most appropriate.
2
2
@arjun sir :can't we write the above language as -:

$L=\left \{ a^{n}b^{m} | n=k \times m\right \}$ there is no way to check this language using  stack.
0
0

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1