book icon indicating copy to clipboard operation
book copied to clipboard

A little question

Open MarybethGasman opened this issue 2 years ago • 0 comments

Hi, here, I have a question when reading the EBNF part of the book.

A pushdown automaton is a finite state machine with a stack

Did you assume that the size of the stack is infinite?

Let's say you have a finite state machine with a stack size of N(an integer).

Any context-free grammar can be implemented by a pushdown automaton (PDA)

Is this argument still true?

MarybethGasman avatar Oct 19 '23 12:10 MarybethGasman