standard enumeration
The standard enumeration of is the sequence of strings , , , , , in lexicographic order.
The characteristic function of a language is such that
The characteristic sequence of a language (also denoted as ) is the concatenation of the values of the characteristic function in the natural order.
Title | standard enumeration |
---|---|
Canonical name | StandardEnumeration |
Date of creation | 2013-03-22 13:33:12 |
Last modified on | 2013-03-22 13:33:12 |
Owner | mathcam (2727) |
Last modified by | mathcam (2727) |
Numerical id | 21 |
Author | mathcam (2727) |
Entry type | Definition |
Classification | msc 68Q45 |
Classification | msc 03B65 |
Synonym | lexicographic enumeration |
Defines | characteristic function |
Defines | characteristic sequence |