Non-Deterministic Pushdown Automaton (NPDA)

Home > Languages > Formal Language > Pushdown Automata > Non-Deterministic Pushdown Automaton (NPDA)

Unlike DPDA, NPDA reads multiple symbols at once and can have multiple possible next states for a given input symbol. It uses a stack to push and pop symbols based on the current input and state.