Difference between revisions of "Alphabet (formal languages)"
From Maths
(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...") |
m (Typo, formal languages not language) |
||
| Line 2: | Line 2: | ||
__TOC__ | __TOC__ | ||
==Definition== | ==Definition== | ||
| − | The "alphabet" of a {{link|string|formal languages}}, {{link|grammar|formal languages}}, [[DFA]] and so forth, typically denoted {{M|\Sigma}} (capital "sigma") is a [[finite set]] of "symbols" used in the {{link|sentences|formal | + | The "alphabet" of a {{link|string|formal languages}}, {{link|grammar|formal languages}}, [[DFA]] and so forth, typically denoted {{M|\Sigma}} (capital "sigma") is a [[finite set]] of "symbols" used in the {{link|sentences|formal languages}} or {{link|strings|formal languages}} under discussion |
* It may not be empty<sup>{{Warning}}</sup><ref group="Note">Significant work must be done to alter later definitions to deal with the possibility of an empty alphabet, so it is easier not to</ref> | * It may not be empty<sup>{{Warning}}</sup><ref group="Note">Significant work must be done to alter later definitions to deal with the possibility of an empty alphabet, so it is easier not to</ref> | ||
==See also== | ==See also== | ||
Latest revision as of 00:37, 13 January 2018
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
