Computer Science, asked by sibdhusharavuri4790, 1 year ago

Difference between push down automata and turing machine

Answers

Answered by itzBrainlyBoy
1

Answer:

A pushdown automaton is a finite state machine with the addition of a stack. ... Informally a Turing Machine (TM) consists of a finite control, an infinitely long tape (possibly in both directions), a read/write head that can read and write symbols on the tape and move left and right..

#⃣#⃣#⃣#⃣

Answered by Anonymous
0

Answer:

A pushdown automaton is a finite state machine with the addition of a stack. ... Informally a Turing Machine (TM) consists of a finite control, an infinitely long tape (possibly in both directions), a read/write head that can read and write symbols on the tape and move left and right.

Similar questions