Alphabet (formal languages)
From Maths
Revision as of 00:32, 13 January 2018 by Alec (Talk | contribs) (Created page with "{{Stub page|grade=A**|msg=Better than nothing, will do for now ~~~~}} __TOC__ ==Definition== The "alphabet" of a {{link|string|formal languages}}, {{link|grammar|formal langua...")
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
Definition
The "alphabet" of a string, grammar, DFA and so forth, typically denoted [ilmath]\Sigma[/ilmath] (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 [ilmath]\Sigma^\ast[/ilmath]
- Positive-closure - for example [ilmath]\Sigma^+[/ilmath]
- Grammar
- DFA
- NFA
Notes
- ↑ 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
