Slovo (teória automatov)
Z Wikipédie
Nech je daná abeceda Σ. Slovom nad abecedou Σ myslíme ľubovoľnú konečnú postupnosť symbolov z abecedy Σ. Prázdnu postupnosť symbolov nazývame prázdne slovo a označujeme ho . Slová zvyčajne označujeme malými latinskými písmenami z konca abecedy (typicky u,v,w,x,y,z).
[úprava] Príklady
Majme abecedu Σ = {a,b,c}. Potom sú platné slová nad touto abecedou.
[úprava] Vlastnosti a operácie na slovách
Dĺžkou slova w označujeme dĺžku postupnosti, ktorou je tvorené.
Podslovo slova w je ľubovoľná súvislá podpostupnosť postupnosti, ktorá vytvára slovo w.
TODO: Zretazenie, reverz, prefix, sufix.