Pushdown Automata (PDA)
Print this page
First | Last | Prev | Next
Conversely, let accepts .

Then for some

Every move in the sequence

were taken from M.

Hence, M starting with its initial configuration will eventually empty its stack and accept the input i.e.

 
First | Last | Prev | Next