Slovo (formální jazyky)

Řetězec je v teorii formálních jazyků, jedné z oblastí teoretické informatiky, konečná posloupnost symbolů určité abecedy.

Místo termínu řetězec se často používá neformální označení slovo, případně věta. Věta se používá zpravidla při syntaktické analýze, ve které se pracuje s lexikálními symboly, které jsou samy složené z elementárních symbolů.

Speciálním případem je prázdný řetězec (prázdné slovo), což je posloupnost symbolů nulové délky. Obvykle se označuje ε, e nebo λ.

Souvislá část slova je podřetězec (podslovo).

Odkazy

Související články

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

Zdroj:https://cs.wikipedia.org?pojem=Slovo_(formální_jazyky)
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.