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
πŸ’¬ Discuss
βœ… Correct Answer: (D) Languages recognizable by Turing machine

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
901
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
80%
Success Rate