Alphabet (formal languages)

Stub grade: A**

This page is a stub

This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:

Better than nothing, will do for now Alec (talk) 00:32, 13 January 2018 (UTC)

Definition

The "alphabet" of a string, grammar, DFA and so forth, typically denoted $\Sigma$ (capital "sigma") is a finite set of "symbols" used in the sentences or strings under discussion

• It may not be empty^Warning:

See also

• Strings - finite tuples of symbols from an alphabet.
  • Star-closure - for example $\Sigma^\ast$
  • Positive-closure - for example $\Sigma^+$
• Grammar
• DFA
• NFA