В зависимости от законов функционирования различают 3 вида автоматов:
1. Автоматы первого рода, или автоматы Мили:
(5.2)
2. Автоматы второго рода
(5.3)
3. Правильные автоматы второго рода, или автоматы Мура:
(5.4)
На практике наибольшее распространение получили автоматы Мили и автоматы Мура.