retagged by
437 views
0 votes
0 votes
$L=\left \{ a^{n}b^{n}c^{n}d^{n} | n<10^{10} \right \}$

I know this language is regular language so it is DCFL AND CFL also

but how can we implenment this language with DCFL with stack because till we reach c there will be nothing in the stack to compare c with

this language can be implemented using FA We can have these many states to compare how we will compare in stack

explain the logic of this language with DCFL
retagged by

Please log in or register to answer this question.

Related questions

2 votes
2 votes
3 answers
1
4 votes
4 votes
1 answer
2
AnilGoudar asked Jun 5, 2017
1,633 views
If L1 = { anbncm | n.m >0 }L2 = { anbmcm | n, m 0}Which of these following are false?1) L1 ∩ L2 is CFL.2) L1 ∪ L2 is CFL.3) L1 and L2 are CFL.4) L1 ∩ L2 is CSL...
0 votes
0 votes
0 answers
3
saumya mishra asked Aug 3, 2018
266 views
Whether the language $L=\left \{ a^{n}b^{l}a^{k}:n+l+k 5 \right \}$ is regular or not???
1 votes
1 votes
1 answer
4