The idea of an automation with a stack as auxiliary storage-

Finite automata

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Pushdown automata

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Deterministic automata

No worries! We‘ve got your back. Try BYJU‘S free classes today!

None of the above

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B Pushdown automata
The idea of an automation with a stack as auxiliary storage is pushdown automata.

A pushdown automaton (PDA) is a type of automaton that employs a Stack. Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite state machines but less capable than Turing machines.

Suggest Corrections

Similar questions

Q9. Consider the following statements with respect to Future Skills:

1. The platform offers skilling and up-skilling in Artificial Intelligence (AI), virtual reality, robotic process automation, Internet of Things.

2. It is an initiative of CII.

Which of the above statements are correct?

a > b,

Join BYJU'S Learning Program