Alphabet (formal languages)
From Maths
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:
Contents
[hide]Definition
The "alphabet" of a string, grammar, DFA and so forth, typically denoted Σ (capital "sigma") is a finite set of "symbols" used in the sentences or strings under discussion
- It may not be emptyWarning:[Note 1]
See also
- Strings - finite tuples of symbols from an alphabet.
- Star-closure - for example Σ∗
- Positive-closure - for example Σ+
- Grammar
- DFA
- NFA
Notes
- Jump up ↑ Significant work must be done to alter later definitions to deal with the possibility of an empty alphabet, so it is easier not to
References
