Efim Kinber

From MaRDI portal
(Redirected from Person:760794)



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