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 \varepsilon. 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 \varepsilon, a, aa, ab, b, aabb, abc, abcba 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.