W niniejszym rozdziale opisano teoretyczne podstawy wiedzy dotyczące automatów skończonych, automatów ze stosem, a także maszyny Turinga.
Automaty skończone
Automaty ze stosem
Maszyna Turinga