175 views

Is the following language regular?

@goxul

did you mean it can be CFL?

is it CFL??

I think no dpda or npda possible.
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.