Efim Kinber

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the classification of computable languages
Lecture Notes in Computer Science
2022-11-09Paper
Intrinsic complexity of partial learning
Theoretical Computer Science
2019-05-29Paper
Some models of inductive syntactical synthesis from sample computations
Baltic Computer Science
2018-12-11Paper
Automatic learning from positive data and negative counterexamples
Information and Computation
2017-08-08Paper
Intrinsic complexity of partial learning
Lecture Notes in Computer Science
2016-11-09Paper
Parallel learning of automatic classes of languages
Theoretical Computer Science
2016-10-21Paper
Learning from Positive Data and Negative Counterexamples: A Survey
Computing with New Resources
2015-09-08Paper
Parallel learning of automatic classes of languages
Lecture Notes in Computer Science
2015-01-14Paper
Mind change speed-up for learning languages from positive data
Theoretical Computer Science
2013-12-19Paper
Automatic learning from positive data and negative counterexamples
Lecture Notes in Computer Science
2012-10-16Paper
Mind change speed-up for learning languages from positive data2012-08-23Paper
Iterative learning from texts and counterexamples using additional information
Machine Learning
2012-05-08Paper
Inductive inference of languages from samplings
Lecture Notes in Computer Science
2010-10-01Paper
Learning regular expressions from representative examples and membership queries
Grammatical Inference: Theoretical Results and Applications
2010-09-10Paper
On learning and co-learning of minimal programs
Lecture Notes in Computer Science
2010-04-27Paper
Learning all subfunctions of a function.
Lecture Notes in Computer Science
2010-03-23Paper
Iterative Learning from Texts and Counterexamples Using Additional Information
Lecture Notes in Computer Science
2009-12-01Paper
One-shot learners using negative counterexamples and nearest positive examples
Theoretical Computer Science
2009-07-10Paper
On Learning Regular Expressions and Patterns Via Membership and Correction Queries
Grammatical Inference: Algorithms and Applications
2008-10-16Paper
Iterative Learning from Positive Data and Negative Counterexamples
Lecture Notes in Computer Science
2008-09-04Paper
Learning and Extending Sublanguages
Lecture Notes in Computer Science
2008-09-04Paper
One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples
Lecture Notes in Computer Science
2008-08-19Paper
Learning languages from positive data and negative counterexamples
Journal of Computer and System Sciences
2008-06-10Paper
Learning and extending sublanguages
Theoretical Computer Science
2008-05-28Paper
Learning languages from positive data and a limited number of short counterexamples
Theoretical Computer Science
2008-01-07Paper
Learning multiple languages in groups
Theoretical Computer Science
2007-12-19Paper
Iterative learning from positive data and negative counterexamples
Information and Computation
2007-12-10Paper
On Learning Languages from Positive Data and a Limited Number of Short Counterexamples
Learning Theory
2007-09-14Paper
Negative data in learning languages2007-05-02Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2006-11-01Paper
On the intrinsic complexity of learning
Information and Computation
2006-10-10Paper
Variations on U-shaped learning
Information and Computation
2006-08-17Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Learning languages from positive data and a finite number of queries
Information and Computation
2006-04-28Paper
Algorithmic Learning Theory
Lecture Notes in Computer Science
2005-08-18Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2005-08-12Paper
Intrinsic complexity of learning geometrical concepts from positive data
Journal of Computer and System Sciences
2004-08-19Paper
Learning all subfunctions of a function
Information and Computation
2004-08-10Paper
On the classification of recursive languages
Information and Computation
2004-08-06Paper
scientific article; zbMATH DE number 2080664 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2077174 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 1988969 (Why is no real title available?)2003-10-20Paper
On the intrinsic complexity of learning recursive functions
Information and Computation
2003-07-29Paper
On learning of functions refutably.
Theoretical Computer Science
2003-05-22Paper
scientific article; zbMATH DE number 1804103 (Why is no real title available?)2002-09-22Paper
Language learning from texts: Degrees of intrinsic complexity and their characterizations
Journal of Computer and System Sciences
2002-07-04Paper
Learning languages and functions by erasing
Theoretical Computer Science
2000-08-21Paper
Pattern languages with and without erasing
International Journal of Computer Mathematics
2000-07-04Paper
The functions of finite support: a canonical learning problem
Journal of Experimental & Theoretical Artificial Intelligence
1999-01-01Paper
Learning recursive functions from approximations
Journal of Computer and System Sciences
1998-02-02Paper
On the impact of forgetting on learning machines
Journal of the ACM
1998-01-28Paper
Frequency computation and bounded queries
Theoretical Computer Science
1997-02-27Paper
Language learning from texts: Mindchanges, limited memory and monotonicity
Information and Computation
1996-02-26Paper
How inductive inference strategies discover their errors
Information and Computation
1995-07-10Paper
scientific article; zbMATH DE number 762059 (Why is no real title available?)1995-07-05Paper
On learning multiple concepts in parallel
Journal of Computer and System Sciences
1995-06-08Paper
Extremes in the degrees of inferability
Annals of Pure and Applied Logic
1994-05-03Paper
scientific article; zbMATH DE number 446846 (Why is no real title available?)1994-01-09Paper
scientific article; zbMATH DE number 408778 (Why is no real title available?)1993-09-06Paper
On the power of inductive inference from good examples
Theoretical Computer Science
1993-08-30Paper
Syntactic inductive synthesis using examples of programs with conjunctive conditions in loops
Cybernetics
1992-09-26Paper
On complete sets of samples for generalized regular expressions
Theoretical Computer Science
1992-06-28Paper
scientific article; zbMATH DE number 17545 (Why is no real title available?)1992-06-26Paper
One-sided error probabilistic inductive inference and reliable frequency identification
Information and Computation
1991-01-01Paper
scientific article; zbMATH DE number 4124987 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4119662 (Why is no real title available?)1989-01-01Paper
Probabilistic Versus Deterministic Inductive Inference in Nonstandard Numberings
Zeitschrift für Mathematische Logik und Grundlagen der Mathematik
1988-01-01Paper
scientific article; zbMATH DE number 4078789 (Why is no real title available?)1988-01-01Paper
Inductive syntactic synthesis of programs with FOR loops and interpreted functions
Programming and Computer Software
1988-01-01Paper
scientific article; zbMATH DE number 4116004 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4072426 (Why is no real title available?)1988-01-01Paper
Decision problems resulting from grammatical inference
Annales Academiae Scientiarum Fennicae Series A I Mathematica
1987-01-01Paper
Generalized regular expressions - a language for synthesis of programs with branching in loops
Theoretical Computer Science
1986-01-01Paper
scientific article; zbMATH DE number 3952736 (Why is no real title available?)1985-01-01Paper
Three-way automata on rectangular types over a one-letter alphabet
Information Sciences
1985-01-01Paper
On separation of the emptiness and equivalence problems for program schemes
Information Processing Letters
1985-01-01Paper
On the power of probabilistic strategies in inductive inference
Theoretical Computer Science
1984-01-01Paper
CONNECTIONS BETWEEN IDENTIFYING FUNCTIONALS, STANDARDIZING OPERATIONS, AND COMPUTABLE NUMBERINGS
Mathematical Logic Quarterly
1984-01-01Paper
The inclusion problem for some classes of deterministic multitape automata
Theoretical Computer Science
1983-01-01Paper
scientific article; zbMATH DE number 3900734 (Why is no real title available?)1983-01-01Paper
A class of multitape automata with a decidable equivalence problem
Programming and Computer Software
1983-01-01Paper
scientific article; zbMATH DE number 3940730 (Why is no real title available?)1983-01-01Paper
Inductive Inference and Computable One‐One Numberings
Mathematical Logic Quarterly
1982-01-01Paper
On inclusion problem for deterministic multitape automata
Information Processing Letters
1980-01-01Paper
scientific article; zbMATH DE number 3719194 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3730189 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3573853 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3585413 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3645070 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3566827 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3585414 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3521871 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3497878 (Why is no real title available?)1975-01-01Paper
On frequency-enumerable sets
Algebra and Logic
1975-01-01Paper
scientific article; zbMATH DE number 3523527 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3520396 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3523524 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3523525 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3523526 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3415833 (Why is no real title available?)1972-01-01Paper


Research outcomes over time


This page was built for person: Efim Kinber