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

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

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

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