0 votes 0 votes closed with the note: Doubt resolved Consider the following statement: S: Set of languages accepted by DPDA by empty stack contain only those DCFL’s with prefix property. Please explain as why this sentence is wrong.... Theory of Computation theory-of-computation pushdown-automata dpda + – shivangi5 asked Dec 1, 2017 closed Dec 1, 2017 by shivangi5 shivangi5 449 views comment Share Follow See all 3 Comments See all 3 3 Comments reply abhishek tiwary commented Dec 1, 2017 i edited by abhishek tiwary Dec 1, 2017 reply Follow Share language who have prefix property definitely accepted by empty stack 0 votes 0 votes Shivam Chauhan commented Dec 1, 2017 reply Follow Share Sentence seems correct. @abhishek+tiwary Describe a language accepted by DPDA empty stack and not following prefix propoerty. 0 votes 0 votes abhishek tiwary commented Dec 1, 2017 reply Follow Share @ Shivam Chauhan i interpreted in wrong way those who do not have prefix not accepted by empty stack 0 votes 0 votes Please log in or register to add a comment.