CIE
2011
Springer
13 years 12 days ago
2011
Springer
CIE
2011
Springer
13 years 12 days ago
2011
Springer
Abstract. In [She82], it is shown that four of its basic functional properties are enough to characterize plain Kolmogorov complexity, hence obtaining an axiomatic characterization...
CIE
2011
Springer
13 years 12 days ago
2011
Springer
Automatic classes are classes of languages for which a finite automaton can decide whether a given element is in a set given by its index. The present work studies the learnabilit...