7 votes 7 votes " DPDA acceptance with empty stack" & " DPDA acceptance with Final State" are not equivalent. Comment on their dissimilarities & why they are not equivalent ? Theory of Computation theory-of-computation dcfl + – Himanshu1 asked Jan 3, 2016 Himanshu1 3.1k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Pooja Palod commented Jan 4, 2016 reply Follow Share http://planetmath.org/sites/default/files/texpdf/41787.pdf 4 votes 4 votes Nikhil Patil commented Jun 13, 2018 reply Follow Share mam link is brocken 1 votes 1 votes Raj Kumar 7 commented Jan 27, 2019 reply Follow Share https://planetmath.org/deterministicpushdownautomaton 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes can be shown that the set of languages accepted on empty stack is a proper subset of the set of languages determined on final state. for DPDA anas_2908 answered Oct 20, 2022 anas_2908 comment Share Follow See all 0 reply Please log in or register to add a comment.