Finia aŭtomato

El Vikipedio, la libera enciklopedio


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.