依各种考虑因子自动机可概分为下列五类:
(1)状态的变动是决定性的或是非决定性的。
(2)输入的资料大小是固定的还是无穷的。
(3)输入输出讯号是离散的还是连续的。
(4)工作信号是同步的或是异步的。
(5)状态是有限的或是无限的。