Register

Recent questions tagged regular-and-context-free-languages

1 1 vote
1 1 answer
53
53 views
GO Classes DPP | GATE CS | Theory of Computation | DCFL Classification
Consider $$L= \{a^ib^jc^k\mid i=j\text{ or }j=k\}.$$ Which of the following correctly classifies $L$?$L$ is regular. $L$ is DCFL but not regular. $L$ is CFL but not DCFL....
User Avatar
0 0 votes
1 1 answer
34
34 views
GO Classes DPP | GATE CS | Theory of Computation | DCFL Closure
Let $L_1,L_2$ be deterministic context-free languages and let $R$ be a regular language.Which of the following statements are always true?$L_1\cup L_2$ is deterministic c...
User Avatar
To see more, click for the full list of questions or popular tags.