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

Is this $DCFL$ or $not?$
in Theory of Computation by (537 points) | 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.. :)

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
9,020 questions
3,138 answers
14,456 comments
95,829 users