standard enumeration


The standard enumeration of {0,1}* is the sequence of strings s0=λ, s1=0, s2=1, s3=00, s4=01, in lexicographic orderMathworldPlanetmath.

The characteristic functionMathworldPlanetmathPlanetmath of a languagePlanetmathPlanetmath A is χA:{0,1} such that

χA(n)={1, if snA0, if snA.

The characteristic sequence of a language A (also denoted as χA) is the concatenationMathworldPlanetmath 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