Abeceda (formální jazyky)

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

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

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