in Theory of Computation
175 views
1 vote
1 vote

Is the following language regular? 

in Theory of Computation
by
175 views

4 Comments

@goxul

did you mean it can be CFL?

0
0
is it CFL??

I think no dpda or npda possible.
0
0
No, I meant that it cannot be a DCFL, as it cannot be done by a DPDA.

I think it cannot be done using a PDA either, although I am not sure.
0
0

Please log in or register to answer this question.

Related questions