Řetězec symbolů
konečná posloupnost znaků v teorii formálních jazyků From Wikipedia, the free encyclopedia
Ř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).
Související články
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
