1,538 views
4 votes
4 votes
$\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?

2 Answers

0 votes
0 votes

first one is CSL

second one is CFL

third one is also CFL as when we are removing “a” from stack then only “m” a’s can be popped so that we are left with “k” a’s in stack. Then we push n b’s in the stack making total n+k b’s which can be further popped for c’s Hence 1 stack is sufficient. 

Related questions

1 votes
1 votes
2 answers
1
atul_21 asked Dec 21, 2017
849 views
$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...
1 votes
1 votes
1 answer
2
1 votes
1 votes
2 answers
3
atulcse asked Jan 21, 2022
677 views
Is the following language a DCFL? Please explain your reasoning.
0 votes
0 votes
1 answer
4
shivangi5 asked Dec 2, 2017
856 views
Consider the following languages:L1={abna2n|n>=0}L2={aabna3n|n>=0}Why L1UL2 is DCFL please explain?