Register

Recent questions tagged dcfl

1 votes
2 answers
61
DCFL or CFL ?
Isn't WxWr DCFL as X acts as marker so DCFL should be right choice , why is it categorized as CFL and not DCFL?
Isn't WxWr DCFL as X acts as marker so DCFL should be right choice , why is it categorized as CFL and not DCFL?
User Avatar
3 votes
1 answer
62
Context free language
Is the language $L=\left \{ (0^{n}1^{n})^{*} |n\geq 0 \right \}$ is DCFL ?
Is the language $L=\left \{ (0^{n}1^{n})^{*} |n\geq 0 \right \}$ is DCFL ?
User Avatar
8 votes
4 answers
63
DCFL not closed under
DCFLs are not closed under ________ a. Complement operation b. Inverse homomorphism operation c. Reversal operation d. Prefix operation
DCFLs are not closed under ________a. Complement operationb. Inverse homomorphism operationc. Reversal operationd. Prefix operation
User Avatar
7 votes
1 answer
64
DPDA (Empty Stack vs Final State)
" DPDA acceptance with empty stack" & " DPDA acceptance with Final State" are not equivalent. Comment on their dissimilarities & why they are not equivalent ?
" DPDA acceptance with empty stack" & " DPDA acceptance with Final State" are not equivalent. Comment on their dissimilarities & why they are not equivalent ?
User Avatar
2 votes
2 answers
65
whether the following languages are DCFL or not???
$L_1 = \left \{a^n \,c\, b^n \right \} \cup \left \{ a^{2n} \,d\, b^n \right \}$ $L_2 = \left \{a^{3k} \, b^{3k} \mid k \geq 0 \right \}$
$$L_1 = \left \{a^n \,c\, b^n \right \} \cup \left \{ a^{2n} \,d\, b^n \right \}$$$$L_2 = \left \{a^{3k} \, b^{3k} \mid k \geq 0 \right \}$$
User Avatar
4 votes
2 answers
66
DCFL
Is DFCL closed under complement ? If so can you provide any text for the same.
Is DFCL closed under complement ? If so can you provide any text for the same.
User Avatar
1 votes
1 answer
67
Unambiguous CFL which is not DCFL
Give an example of Unambiguous CFL which is not DCFL .
Give an example of Unambiguous CFL which is not DCFL .
User Avatar
Page: