in Theory of Computation
1,120 views
0 votes
0 votes

L={ ambn|m <=2n+5}

in Theory of Computation
1.1k views

2 Comments

I think cfl
0
0

Just a clue to get the answer for this type of question:

for problem like this simply draw a graph.

m <= 2n+5

m-2n <= 5

(m/5) +(n/(-5/2)) <= 1

you will get infinite no. of solution.

so it is not regular.

0
0

1 Answer

7 votes
7 votes
Best answer
Language is DCFL but not Regular.
It is DCFL so it must be NCFL, CSL, REC, RE too .
selected by

2 Comments

Let me also know the basic logic !!How  it is  DCFL  but not Regular ??
0
0
how can u tell wheather that language is dcfl,do u have any logic please tell me
0
0

Related questions