edited by
393 views
0 votes
0 votes
can language wcwR accepted by a single queue?

i want someone to parse

abcRcba

using a QUEUE
edited by

1 Answer

Best answer
0 votes
0 votes
Your question does not make any sense. How a data structure can accept a language? We need language acceptors like FA,PDA,Turing Machine for these.  
By the way,  
Finite Automata + Stack = PDA
Finite Automata + 2 Stacks  = Finite Automata + Queue = TM
Hence if your question will be edited,  then FA with a queue can easily accept the given CFL.
selected by

No related questions found