Kolmogorov-Loveland stochasticity for finite strings.

Bruno Durand Nikolai K. Vereshchagin

Published in: Inf. Process. Lett. (2004)

Keyphrases

finite automata
edit distance
string matching
stochastic model
decision procedures
finite number
objective function
regular expressions
grammatical inference
unit length