| Publication | Date of Publication | Type |
|---|
| Quasi-isometric reductions between infinite strings | 2026-05-12 | Paper |
Quasi-isometric reductions between infinite strings Journal of Computer and System Sciences | 2025-12-11 | Paper |
Classifying different criteria for learning algebraic structures Annals of Pure and Applied Logic | 2025-10-23 | Paper |
| Languages given by finite automata over the unary alphabet | 2025-07-28 | Paper |
Systems that learn. An introduction to learning theory for cognitive and computer scientists Learning, Development, and Conceptual Change | 2025-04-16 | Paper |
Languages given by finite automata over the unary alphabet Journal of Computer and System Sciences | 2025-03-26 | Paper |
| How to verify computations with a rational network | 2025-02-03 | Paper |
| A bisection approach to subcubic maximum induced matching | 2024-07-19 | Paper |
Learnability and positive equivalence relations Information and Computation | 2024-02-02 | Paper |
Machine induction without revolutionary paradigm shifts Lecture Notes in Computer Science | 2023-12-08 | Paper |
Alternating automatic register machines Lecture Notes in Computer Science | 2023-07-28 | Paper |
Addition machines, automatic functions and open problems of Floyd and Knuth Journal of Computer and System Sciences | 2023-06-12 | Paper |
| Languages given by Finite Automata over the Unary Alphabet | 2023-02-13 | Paper |
scientific article; zbMATH DE number 7650314 (Why is no real title available?) (available as arXiv preprint) | 2023-02-03 | Paper |
String compression in FA-presentable structures Theoretical Computer Science | 2023-02-01 | Paper |
Lamplighter groups and automata Acta Informatica | 2022-08-30 | Paper |
Random Subgroups of Rationals (available as arXiv preprint) | 2022-07-21 | Paper |
A computation model with automatic functions and relations as primitive operations Theoretical Computer Science | 2022-06-13 | Paper |
Deciding Parity Games in Quasi-polynomial Time SIAM Journal on Computing | 2022-05-03 | Paper |
Learners based on transducers Information and Computation | 2022-03-14 | Paper |
On the amount of nonconstructivity in learning formal languages from text Information and Computation | 2021-11-25 | Paper |
Bi-immunity over different size alphabets Theoretical Computer Science | 2021-11-11 | Paper |
Learnability and positive equivalence relations (available as arXiv preprint) | 2021-10-04 | Paper |
Ordered semiautomatic rings with applications to geometry (available as arXiv preprint) | 2020-07-27 | Paper |
Searching for shortest and least programs Theoretical Computer Science | 2020-01-22 | Paper |
| Exact satisfiabitity with jokers | 2019-10-15 | Paper |
Reductions between types of numberings Annals of Pure and Applied Logic | 2019-10-07 | Paper |
The isomorphism problem for tree-automatic ordinals with addition Information Processing Letters | 2019-09-20 | Paper |
Intrinsic complexity of partial learning Theoretical Computer Science | 2019-05-29 | Paper |
| On the help of bounded shot verifiers, comparators and standardisers for learnability in inductive inference | 2019-02-06 | Paper |
The complexity of verbal languages over groups Journal of Computer and System Sciences | 2019-01-25 | Paper |
| Automatic learning from repetitive texts | 2019-01-10 | Paper |
Finitely generated semiautomatic groups Computability | 2018-09-20 | Paper |
Learning pattern languages over groups Theoretical Computer Science | 2018-08-22 | Paper |
Learners based on transducers Language and Automata Theory and Applications | 2018-06-26 | Paper |
Effectivity questions for Kleene's recursion theorem Theoretical Computer Science | 2018-06-05 | Paper |
Semiautomatic structures Theory of Computing Systems | 2018-02-01 | Paper |
Regular patterns, regular languages and context-free languages Information Processing Letters | 2017-11-03 | Paper |
Enumerations including laconic enumerators Theoretical Computer Science | 2017-10-17 | Paper |
Deciding parity games in quasipolynomial time Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Automatic learning from positive data and negative counterexamples Information and Computation | 2017-08-08 | Paper |
A survey on recent results on partial learning Proceedings of the 13th Asian Logic Conference | 2017-06-09 | Paper |
The complexity of verbal languages over groups 2012 27th Annual IEEE Symposium on Logic in Computer Science | 2017-05-16 | Paper |
Closed left-r.e. sets Computability | 2017-02-23 | Paper |
| Inductive Inference and Reverse Mathematics | 2017-01-24 | Paper |
| Branch and bound on the network model | 2017-01-19 | Paper |
Priced learning Lecture Notes in Computer Science | 2016-11-30 | Paper |
Enlarging learnable classes Information and Computation | 2016-11-18 | Paper |
Learning pattern languages over groups Lecture Notes in Computer Science | 2016-11-09 | Paper |
Intrinsic complexity of partial learning Lecture Notes in Computer Science | 2016-11-09 | Paper |
Parallel learning of automatic classes of languages Theoretical Computer Science | 2016-10-21 | Paper |
Inductive inference and reverse mathematics Annals of Pure and Applied Logic | 2016-10-10 | Paper |
Finitely generated semiautomatic groups Pursuit of the Universal | 2016-08-17 | Paper |
On a question of nearly minimal identification of functions Information Processing Letters | 2016-06-16 | Paper |
Tree-automatic scattered linear orders Theoretical Computer Science | 2016-03-31 | Paper |
On the role of update constraints and text-types in iterative learning Information and Computation | 2016-03-10 | Paper |
Learning automatic families of languages Lecture Notes in Computer Science | 2016-03-10 | Paper |
Effectivity questions for Kleene's recursion theorem Logical Foundations of Computer Science | 2015-12-11 | Paper |
Learning from Positive Data and Negative Counterexamples: A Survey Computing with New Resources | 2015-09-08 | Paper |
Graphs realised by r.e. equivalence relations Annals of Pure and Applied Logic | 2015-06-17 | Paper |
Minimal concept identification and reliability International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
On the role of update constraints and text-types in iterative learning Lecture Notes in Computer Science | 2015-01-14 | Paper |
Parallel learning of automatic classes of languages Lecture Notes in Computer Science | 2015-01-14 | Paper |
Semiautomatic structures Computer Science - Theory and Applications | 2014-06-24 | Paper |
Robust learning of automatic classes of languages Journal of Computer and System Sciences | 2014-02-13 | Paper |
Automatic learners with feedback queries Journal of Computer and System Sciences | 2014-02-13 | Paper |
Learning and classifying Theoretical Computer Science | 2014-01-09 | Paper |
Mind change speed-up for learning languages from positive data Theoretical Computer Science | 2013-12-19 | Paper |
Editors' introduction Lecture Notes in Computer Science | 2013-11-06 | Paper |
Automatic functions, linear time and learning Logical Methods in Computer Science | 2013-09-26 | Paper |
On conservative learning of recursively enumerable languages Lecture Notes in Computer Science | 2013-08-05 | Paper |
On automatic families Proceedings of the 11th Asian Logic Conference | 2013-06-03 | Paper |
Learning without coding Theoretical Computer Science | 2013-03-04 | Paper |
Automatic learning of subclasses of pattern languages Information and Computation | 2012-11-27 | Paper |
Learnability of automatic classes Journal of Computer and System Sciences | 2012-11-06 | Paper |
Enlarging learnable classes Lecture Notes in Computer Science | 2012-10-16 | Paper |
Automatic learning from positive data and negative counterexamples Lecture Notes in Computer Science | 2012-10-16 | Paper |
| Mind change speed-up for learning languages from positive data | 2012-08-23 | Paper |
Learning with ordinal-bounded memory from positive data Journal of Computer and System Sciences | 2012-08-17 | Paper |
Automatic functions, linear time and learning Lecture Notes in Computer Science | 2012-08-14 | Paper |
On the amount of nonconstructivity in learning formal languages from positive data Lecture Notes in Computer Science | 2012-07-16 | Paper |
Iterative learning from texts and counterexamples using additional information Machine Learning | 2012-05-08 | Paper |
Rice and Rice-Shapiro theorems for transfinite correction grammars Mathematical Logic Quarterly | 2011-11-07 | Paper |
Learning and classifying Lecture Notes in Computer Science | 2011-10-19 | Paper |
Robust learning of automatic classes of languages Lecture Notes in Computer Science | 2011-10-19 | Paper |
Automatic Learners with Feedback Queries Models of Computation in Context | 2011-09-09 | Paper |
Hypothesis spaces for learning Information and Computation | 2011-07-27 | Paper |
Closed left-r.e. sets Lecture Notes in Computer Science | 2011-07-01 | Paper |
Automatic learning of subclasses of pattern languages Language and Automata Theory and Applications | 2011-06-03 | Paper |
Index sets and universal numberings Journal of Computer and System Sciences | 2011-04-28 | Paper |
Uncountable automatic classes and learning Theoretical Computer Science | 2011-04-14 | Paper |
Inductive inference of languages from samplings Lecture Notes in Computer Science | 2010-10-01 | Paper |
On some open problems in monotonic and conservative learning Information Processing Letters | 2010-08-20 | Paper |
Index sets and universal numberings Mathematical Theory and Computational Practice | 2010-07-28 | Paper |
Iterative learning of simple external contextual languages Theoretical Computer Science | 2010-07-07 | Paper |
Incremental learning with temporary memory Theoretical Computer Science | 2010-07-07 | Paper |
On some open problems in reflective inductive inference Information Processing Letters | 2010-06-16 | Paper |
Learnability of automatic classes Language and Automata Theory and Applications | 2010-05-26 | Paper |
Numberings optimal for learning Journal of Computer and System Sciences | 2010-05-25 | Paper |
Vacillatory and BC learning on noisy data Lecture Notes in Computer Science | 2010-04-27 | Paper |
On learning and co-learning of minimal programs Lecture Notes in Computer Science | 2010-04-27 | Paper |
Learning all subfunctions of a function. Lecture Notes in Computer Science | 2010-03-23 | Paper |
On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms Lecture Notes in Computer Science | 2010-03-23 | Paper |
Generality's price. Inescapable deficiencies in machine-learned programs Lecture Notes in Computer Science | 2010-03-23 | Paper |
Learning a subclass of regular patterns in polynomial time Lecture Notes in Computer Science | 2010-02-23 | Paper |
Uncountable automatic classes and learning Lecture Notes in Computer Science | 2009-12-01 | Paper |
Iterative Learning from Texts and Counterexamples Using Additional Information Lecture Notes in Computer Science | 2009-12-01 | Paper |
Learning from streams Lecture Notes in Computer Science | 2009-12-01 | Paper |
Input-dependence in function-learning Theory of Computing Systems | 2009-10-19 | Paper |
Mitotic Classes in Inductive Inference SIAM Journal on Computing | 2009-08-20 | Paper |
One-shot learners using negative counterexamples and nearest positive examples Theoretical Computer Science | 2009-07-10 | Paper |
Learning correction grammars Journal of Symbolic Logic | 2009-06-04 | Paper |
Prescribed learning of r.e. classes Theoretical Computer Science | 2009-05-12 | Paper |
Hypothesis Spaces for Learning Language and Automata Theory and Applications | 2009-04-02 | Paper |
Numberings Optimal for Learning Lecture Notes in Computer Science | 2008-10-14 | Paper |
Iterative Learning of Simple External Contextual Languages Lecture Notes in Computer Science | 2008-10-14 | Paper |
Iterative Learning from Positive Data and Negative Counterexamples Lecture Notes in Computer Science | 2008-09-04 | Paper |
Learning and Extending Sublanguages Lecture Notes in Computer Science | 2008-09-04 | Paper |
Towards a Better Understanding of Incremental Learning Lecture Notes in Computer Science | 2008-09-04 | Paper |
Learning in Friedberg numberings Information and Computation | 2008-08-22 | Paper |
Prescribed Learning of R.E. Classes Lecture Notes in Computer Science | 2008-08-19 | Paper |
Learning in Friedberg Numberings Lecture Notes in Computer Science | 2008-08-19 | Paper |
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples Lecture Notes in Computer Science | 2008-08-19 | Paper |
| Prescribed learning of indexed families | 2008-06-11 | Paper |
Non-U-shaped vacillatory and team learning Journal of Computer and System Sciences | 2008-06-10 | Paper |
Learning languages from positive data and negative counterexamples Journal of Computer and System Sciences | 2008-06-10 | Paper |
Learning and extending sublanguages Theoretical Computer Science | 2008-05-28 | Paper |
Absolute versus probabilistic classification in a logical setting Theoretical Computer Science | 2008-05-28 | Paper |
Learning languages from positive data and a limited number of short counterexamples Theoretical Computer Science | 2008-01-07 | Paper |
Mitotic Classes Learning Theory | 2008-01-03 | Paper |
Learning Correction Grammars Learning Theory | 2008-01-03 | Paper |
A general comparison of language learning from examples and from queries Theoretical Computer Science | 2007-12-19 | Paper |
Learning multiple languages in groups Theoretical Computer Science | 2007-12-19 | Paper |
Iterative learning from positive data and negative counterexamples Information and Computation | 2007-12-10 | Paper |
Some natural conditions on incremental learning Information and Computation | 2007-11-21 | Paper |
Input-Dependence in Function-Learning Lecture Notes in Computer Science | 2007-11-13 | Paper |
Results on memory-limited U-shaped learning Information and Computation | 2007-10-10 | Paper |
Invertible classes Theoretical Computer Science | 2007-09-28 | Paper |
On Learning Languages from Positive Data and a Limited Number of Short Counterexamples Learning Theory | 2007-09-14 | Paper |
Memory-Limited U-Shaped Learning Learning Theory | 2007-09-14 | Paper |
| Negative data in learning languages | 2007-05-02 | Paper |
Theory and Applications of Models of Computation Lecture Notes in Computer Science | 2007-04-30 | Paper |
Theory and Applications of Models of Computation Lecture Notes in Computer Science | 2007-04-30 | Paper |
Learning languages in a union Journal of Computer and System Sciences | 2007-01-22 | Paper |
Learning a subclass of regular patterns in polynomial time Theoretical Computer Science | 2007-01-09 | Paper |
Algorithmic Learning Theory Lecture Notes in Computer Science | 2006-11-01 | Paper |
Algorithmic Learning Theory Lecture Notes in Computer Science | 2006-11-01 | Paper |
Algorithmic Learning Theory Lecture Notes in Computer Science | 2006-11-01 | Paper |
Algorithmic Learning Theory Lecture Notes in Computer Science | 2006-11-01 | Paper |
Grammatical Inference: Algorithms and Applications Lecture Notes in Computer Science | 2006-10-20 | Paper |
Variations on U-shaped learning Information and Computation | 2006-08-17 | Paper |
Learning Theory Lecture Notes in Computer Science | 2006-06-22 | Paper |
Identifying Clusters from Positive Data SIAM Journal on Computing | 2006-06-01 | Paper |
Generality's price: Inescapable deficiencies in machine-learned programs Annals of Pure and Applied Logic | 2006-04-28 | Paper |
Learning languages from positive data and a finite number of queries Information and Computation | 2006-04-28 | Paper |
On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms Journal of Computer and System Sciences | 2005-10-10 | Paper |
Parsimony hierarchies for inductive inference Journal of Symbolic Logic | 2005-08-29 | Paper |
Algorithmic Learning Theory Lecture Notes in Computer Science | 2005-08-18 | Paper |
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science Lecture Notes in Computer Science | 2005-08-12 | Paper |
Counting extensional differences in BC-learning Information and Computation | 2004-11-23 | Paper |
Robust learning -- rich and poor Journal of Computer and System Sciences | 2004-10-01 | Paper |
Intrinsic complexity of learning geometrical concepts from positive data Journal of Computer and System Sciences | 2004-08-19 | Paper |
Learning all subfunctions of a function Information and Computation | 2004-08-10 | Paper |
Classes with easily learnable subclasses Information and Computation | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2080661 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080660 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080664 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080659 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2077170 (Why is no real title available?) | 2004-07-01 | Paper |
| scientific article; zbMATH DE number 2077171 (Why is no real title available?) | 2004-07-01 | Paper |
Learning how to separate. Theoretical Computer Science | 2004-03-14 | Paper |
Learning by switching type of information. Information and Computation | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 2051904 (Why is no real title available?) | 2004-03-07 | Paper |
| scientific article; zbMATH DE number 1966619 (Why is no real title available?) | 2003-08-18 | Paper |
On the intrinsic complexity of learning recursive functions Information and Computation | 2003-07-29 | Paper |
On learning of functions refutably. Theoretical Computer Science | 2003-05-22 | Paper |
Incremental concept learning for bounded data mining. Information and Computation | 2003-01-14 | Paper |
The synthesis of language learners. Information and Computation | 2003-01-14 | Paper |
Robust behaviorally correct learning. Information and Computation | 2003-01-14 | Paper |
On a generalized notion of mistake bounds Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1804101 (Why is no real title available?) | 2002-09-22 | Paper |
| scientific article; zbMATH DE number 1804103 (Why is no real title available?) | 2002-09-22 | Paper |
Mind change complexity of learning logic programs Theoretical Computer Science | 2002-07-15 | Paper |
Language learning from texts: Degrees of intrinsic complexity and their characterizations Journal of Computer and System Sciences | 2002-07-04 | Paper |
Predictive learning models for concept drift Theoretical Computer Science | 2002-03-03 | Paper |
Control structures in hypothesis spaces: The influence on learning Theoretical Computer Science | 2002-03-03 | Paper |
Some independence results for control structures in complete numberings The Journal of Symbolic Logic | 2002-01-02 | Paper |
| scientific article; zbMATH DE number 1678394 (Why is no real title available?) | 2001-12-04 | Paper |
| scientific article; zbMATH DE number 1678398 (Why is no real title available?) | 2001-12-04 | Paper |
Robust learning is rich Journal of Computer and System Sciences | 2001-09-09 | Paper |
Synthesizing learners tolerating computable noisy data Journal of Computer and System Sciences | 2001-09-09 | Paper |
On the learnability of recursively enumerable languages from good examples Theoretical Computer Science | 2001-08-20 | Paper |
Synthesizing noise-tolerant language learners Theoretical Computer Science | 2001-08-20 | Paper |
Costs of general purpose learning Theoretical Computer Science | 2001-08-20 | Paper |
Branch and bound on the network model Theoretical Computer Science | 2001-08-20 | Paper |
On an open problem in classification of languages Journal of Experimental & Theoretical Artificial Intelligence | 2001-01-01 | Paper |
Team learning of computable languages Theory of Computing Systems | 2000-09-05 | Paper |
Ordinal mind change complexity of language identification Theoretical Computer Science | 2000-08-23 | Paper |
Learning languages and functions by erasing Theoretical Computer Science | 2000-08-21 | Paper |
Vacillatory and BC learning on noisy data Theoretical Computer Science | 2000-08-21 | Paper |
Robust learning aided by context Journal of Computer and System Sciences | 2000-07-24 | Paper |
Prudence in vacillatory language identification Mathematical Systems Theory | 2000-07-06 | Paper |
Program size restrictions in computational learning Theoretical Computer Science | 2000-06-21 | Paper |
| scientific article; zbMATH DE number 1301796 (Why is no real title available?) | 2000-03-13 | Paper |
| scientific article; zbMATH DE number 1301797 (Why is no real title available?) | 2000-01-12 | Paper |
| scientific article; zbMATH DE number 1301792 (Why is no real title available?) | 2000-01-12 | Paper |
| scientific article; zbMATH DE number 1351111 (Why is no real title available?) | 1999-10-20 | Paper |
Learning with refutation Journal of Computer and System Sciences | 1999-02-21 | Paper |
Generalization and specialization strategies for learning r. e. languages Annals of Mathematics and Artificial Intelligence | 1999-01-06 | Paper |
The structure of intrinsic complexity of learning Journal of Symbolic Logic | 1998-09-02 | Paper |
Kolmogorov numberings and minimal identification Theoretical Computer Science | 1998-06-30 | Paper |
| scientific article; zbMATH DE number 1104342 (Why is no real title available?) | 1998-05-25 | Paper |
Learning from Multiple Sources of Inaccurate Data SIAM Journal on Computing | 1998-02-10 | Paper |
Computational limits on team identification of languages Information and Computation | 1997-10-13 | Paper |
On aggregating teams of learning machines Theoretical Computer Science | 1997-09-29 | Paper |
Characterizing language identification in terms of computable numberings Annals of Pure and Applied Logic | 1997-06-11 | Paper |
Program synthesis in the presence of infinite number of inaccuracies Journal of Computer and System Sciences | 1997-03-18 | Paper |
Elementary formal systems, intrinsic complexity, and procrastination Information and Computation | 1997-03-06 | Paper |
On a question about learning nearly minimal programs Information Processing Letters | 1997-02-28 | Paper |
Learning in the presence of inaccurate information Theoretical Computer Science | 1997-02-27 | Paper |
Anomalous learning helps succinctness Theoretical Computer Science | 1997-02-27 | Paper |
Machine induction without revolutionary changes in hypothesis size Information and Computation | 1997-02-03 | Paper |
The intrinsic complexity of language identification Journal of Computer and System Sciences | 1996-11-26 | Paper |
AN INFINITE CLASS OF FUNCTIONS IDENTIFIABLE USING MINIMAL PROGRAMS IN ALL KOLMOGOROV NUMBERINGS International Journal of Foundations of Computer Science | 1995-12-03 | Paper |
Language learning with some negative information Journal of Computer and System Sciences | 1995-10-25 | Paper |
Finite identification of functions by teams with success ratio 12 and above Information and Computation | 1995-10-10 | Paper |
Complexity issues for vacillatory function identification Information and Computation | 1995-05-28 | Paper |
Approximate inference and scientific method Information and Computation | 1995-01-11 | Paper |
Characterizing language identification by standardizing operations Journal of Computer and System Sciences | 1994-10-13 | Paper |
| scientific article; zbMATH DE number 605140 (Why is no real title available?) | 1994-09-08 | Paper |
| scientific article; zbMATH DE number 605140 (Why is no real title available?) | 1994-09-08 | Paper |
Machine learning of higher-order programs Journal of Symbolic Logic | 1994-08-15 | Paper |
Extremes in the degrees of inferability Annals of Pure and Applied Logic | 1994-05-03 | Paper |
BANISHING ROBUST TURING COMPLETENESS International Journal of Foundations of Computer Science | 1994-04-27 | Paper |
| scientific article; zbMATH DE number 512872 (Why is no real title available?) | 1994-03-10 | Paper |
On the non-existence of maximal inference degrees for language identification Information Processing Letters | 1993-12-15 | Paper |
| scientific article; zbMATH DE number 177811 (Why is no real title available?) | 1993-05-18 | Paper |
Learning with the knowledge of an upper bound on program size Information and Computation | 1993-05-16 | Paper |
ON LEARNING LIMITING PROGRAMS International Journal of Foundations of Computer Science | 1993-01-16 | Paper |
| scientific article; zbMATH DE number 67619 (Why is no real title available?) | 1992-09-27 | Paper |
| scientific article; zbMATH DE number 67618 (Why is no real title available?) | 1992-09-27 | Paper |
ON THE LIMITATIONS OF LOCALLY ROBUST POSITIVE REDUCTIONS International Journal of Foundations of Computer Science | 1992-09-27 | Paper |
Learning in the presence of partial explanations Information and Computation | 1992-06-28 | Paper |
| scientific article; zbMATH DE number 4208065 (Why is no real title available?) | 1989-01-01 | Paper |