Stata aŭtomato

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo
Finia stata aŭtomato rekonanta la duuma skribo de la triobloj.

Stata aŭtomato estas abstrakta maŝino, uzata en diskreta matematiko kaj komputado.

Ĝiaj plej gravaj uzoj estas en procezo pri problemiĝo, komunikaĵa protokolo, programpruvo, komputebla teorio, abstraktlingva esploro, kaj traduko. Gravas en ŝerĉo de skemoj en tekstoj.