Alphabet (formal languages)

From Maths
Jump to: navigation, search
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 [ilmath]\Sigma[/ilmath] (capital "sigma") is a finite set of "symbols" used in the sentences or strings under discussion

See also

Notes

  1. 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