Ask
Login
0
2.5kviews
Give formal definition of a Push Down Automata
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 3.8 years ago

Mumbai University > Computer Engineering > Sem 4 > Theoretical Computer Science

Marks: 10M

Year: Dec 2016
theory of computation
ADD COMMENT EDIT
1 Answer
0
14views
written 8.7 years ago by gravatar for teamques10 teamques10 ★ 70k

Push down Automata

  1. The pushdown automata will have input tape, finite control and stack.

  2. The input tape is divided in many cells. At each cell only one input symbol is placed thus certain input string is placed on tape.

  3. The finite control has some pointer which point the current symbol …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.