The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
54 views
$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
asked in Theory of Computation by (153 points)
retagged by | 54 views
+1
PDA is just a Finite Automata with an unbounded stack.
I think there is no need to use a stack for this language. As language is finite, keeping track of symbols with the help of states is the only solution.

Please log in or register to answer this question.



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

37,963 questions
45,466 answers
131,322 comments
48,379 users