+1 vote
52 views
$wxw^r|w,x\epsilon(0,1)^*$ $,|x|=5$

Is this $DCFL$ or $not?$
| 52 views
0

@shashin

Not dcfl right?

+1
I'd say no.

The N-PDA would have a sequence of pushes, then ignore 5 characters, then start popping. You could say the identification of when $|x|$ begins is non-deterministic.
0
ya..

Thanks for confirming.. :)