Multiple Track Automaton

Home > Languages > Formal Language > Pushdown Automata > Multiple Track Automaton

In this type of PDA, the input tape has several tracks or channels where symbols can be written. It is more powerful than a regular PDA and can recognize context-sensitive languages.