Register

Is it DCFL or CFL?

221 views

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

833
views
2 answers
1 votes
ggwon asked Dec 29, 2022
833 views
DCFL or CFL ?
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?
User Avatar
1.7k
views
2 answers
4 votes
srestha asked Jun 22, 2018
1,726 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, CFL or CSL?
User Avatar
936
views
2 answers
1 votes
atul_21 asked Dec 21, 2017
936 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 DCFL4. Both are DCFL
User Avatar
1.7k
views
3 answers
2 votes
Ashish Sharma 3 asked Dec 22, 2017
1,733 views
Is the following language CFL?
Not able to understand whether it is CFL or not due to the condition 'm>=481'.
User Avatar
Link Copied!