Robota.sk Za lepším zamestnaním.

Hľadať zamestnanie pre fulltextom

Slovo (teória automatov)

Nech je daná abeceda ${displaystyle Sigma }$. Slovom nad abecedou ${displaystyle Sigma }$ myslíme ľubovoľnú konečnú postupnosť symbolov z abecedy ${displaystyle Sigma }$. Prázdnu postupnosť symbolov nazývame prázdne slovo a označujeme ho ${displaystyle varepsilon }$. Slová zvyčajne označujeme malými latinskými písmenami z konca abecedy (typicky u,v,w,x,y,z).

Encyklopédia: ROBOTA.SK > Informatika > Formálne jazyky a automaty >