Ř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
Zdroj
Poslední aktualizace obsahu: 2024-04-03 04:10:28
Zdroj: Wikipedia (autoři článku Řetězec symbolů)
Licence textu: CC-BY-SA-3.0 Unported
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.