M

Mr. Dubey • 52.30K Points
Coach

Q. Fred created a new automaton model which is a push down automaton but with two stacks and the added ability of having commands which do not read input tape but which can pop from one stack and push into the other.This new automaton can recognize (choose strongest result)

(A) Context Free Language
(B) Context sensitive language
(C) Regular language
(D) Languages recognizable by Turing machine
Correct : Option (D)

Share

Discusssion

Login to discuss.

Be the first to start discuss.