Řetězec symbolů

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Ř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).

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top