Register

Is it DCFL or CFL?

579 views

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · GATE 2022 | Maths | ...Next → · GATE 2022 | MATHS | ...
← Previous in category · #self doubtNext in category → · What is correct app...
Position:
Show:

Related questions

1 1 vote
2 2 answers
1.4k
1.4k views
ggwon asked Dec 29, 2022
1,394 views
DCFL or CFL ?
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?
4 4 votes
2 2 answers
3.5k
3.5k views
srestha asked Jun 22, 2018
3,468 views
DCFL or Not
$\left \{ a^{m+n}b^{m+n}c^{n}|m,n\geq 1 \right \}$$\left \{ a^{m+n}b^{m+n}c^{k} |m,n,k\geq 1\right \}$$\left \{ a^{m+n}b^{m+k}c^{n+k} |m,n,k\geq 1\right \}$Which one DCFL...
1 1 vote
2 answers 2 answers
1.6k
1.6k views
atul_21 asked Dec 21, 2017
1,583 views
DCFL or not??
$L1 = \bigl\{a^mb^nc^pd^q \mid m+q = n+p \bigr\}$$L2 = \bigl\{a^mb^nc^pd^q \mid m+p = n+q \bigr\}$1. L1 is DCFL, L2 is not2. L2 is DCFL, L1 is not3. Both are not DCFL...
2 2 votes
3 3 answers
2.9k
2.9k views
Ashish Sharma 3 asked Dec 22, 2017
2,850 views
Is the following language CFL?
Not able to understand whether it is CFL or not due to the condition 'm>=481'.