• zásobníkový automat
• algebraická teorie automatů
• konečné automaty
• stochastické a nedeterministické automaty
• obecná teorie automatů
• číselné automaty
• celulární automaty