Abeceda (formální jazyky)

Abeceda je v teorii formálních jazyků konečná množina znaků. Většinou se označuje \Sigma nebo jinými velkými písmeny řecké abecedy.

Množina všech konečných řetězců znaků abecedy \Sigma se označuje \Sigma^* a to jsou právě slova nad abecedou \Sigma.

Mezi často využívané abecedy patří dvojková abeceda {0,1} nebo písmena anglické abecedy.

Související články

Informatika (počítačová věda) * Slovo (formální jazyky) * Textový řetězec * Formální jazyk

Kategorie:Formální jazyky Kategorie:Algoritmy pro práci s řetězci