3 search results - page 1 / 1 » cie 2011 |
CIE
2011
Springer
12 years 4 months ago
2011
Springer
CIE
2011
Springer
12 years 4 months 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
12 years 4 months 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...