alphabet
Sign in to saveAlso known as alphabet (formal languages), binary alphabet, alphabet of a formal language, formal language alphabet, set of letters, set of symbols
non-empty set of symbols or letters that make up strings in a formal language
~6 min read
Article
In formal language theory, an alphabet, often called a vocabulary in the context of terminal and nonterminal symbols, is a non-empty set of indivisible symbols/characters/glyphs, typically thought of as representing letters, characters, digits, phonemes, or even words. The definition is used in a diverse range of fields including logic, mathematics, computer science, and linguistics. An alphabet may have any cardinality ("size") and, depending on its purpose, may be finite (e.g., the alphabet of letters "a" through "z"), countable (e.g.,
{