Los Autómatas Finitos Deterministas y No Deterministas son un caso particular de AFP, en el que las probabilidades son 0 ó 1.