1 votes 1 votes Does Dpda(accepting with final state) have equal power as DPDA(accepting with empty stack) ? Theory of Computation theory-of-computation + – raviyogi asked Nov 17, 2017 raviyogi 349 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply abhishek tiwary commented Nov 17, 2017 reply Follow Share yes both have same power 0 votes 0 votes Rishabh Gupta 2 commented Nov 17, 2017 i edited by Rishabh Gupta 2 Nov 17, 2017 reply Follow Share No. See this: http://planetmath.org/sites/default/files/texpdf/41787.pdf 2 votes 2 votes raviyogi commented Nov 17, 2017 reply Follow Share Are you sure bro? somewhere i read this PDA (NPDA) acceptance by empty stack and acceptance by final state are equivalent, but for DPDA acceptance by final state will accept all DCFL’s while acceptance by empty stack will only accept DCFL’s with prefix property. 1 votes 1 votes Please log in or register to add a comment.
–1 votes –1 votes Yes both has same power. In case of accepting with final state one state might be increase. But power is same. Ashwin Kulkarni answered Nov 17, 2017 Ashwin Kulkarni comment Share Follow See 1 comment See all 1 1 comment reply raviyogi commented Nov 17, 2017 reply Follow Share i have found that they have different power See this: http://planetmath.org/sites/default/files/texpdf/41787.pdf 0 votes 0 votes Please log in or register to add a comment.