|
|
A019471
|
|
Maximum number of states needed to accept an n-th order approximation to a language over (0+1)^*, n=1..infinity.
|
|
0
|
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
Ranges of next terms are [ 68,69 ], [ 128,133 ], [ 247,255 ], [ 378,383 ].
|
|
REFERENCES
|
J. Shallit and Y. Breitbart, Automaticity I: Properties of a measure of descriptional complexity, J. Comput. Sys. Sci. 53 (1996), 10-25 (esp. p. 19).
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|