Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(1)
Language Identification
Related Publications
(148)
Toward a Mathematical Theory of Inductive Inference
Inductive Inference: Theory and Methods
Comparison of Identification Criteria for Machine Inductive Inference
Learning Regular Sets from Queries and Counterexamples
Complexity of Automaton Identification from Given Data
Subscribe
Academic
Publications
Language Identification in the Limit
Language Identification in the Limit,10.1016/S00199958(67)911655,Information and Computation/information and Control,E. Mark Gold
Edit
Language Identification in the Limit
(
Citations: 1721
)
BibTex

RIS

RefWorks
Download
E. Mark Gold
Journal:
Information and Computation/information and Control  IANDC
, vol. 10, no. 5, pp. 447474, 1967
DOI:
10.1016/S00199958(67)911655
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.informatik.unitrier.de
)
(
linkinghub.elsevier.com
)
Citation Context
(842)
...One of the important results presented by Gold states that no grammar in the Chomsky hierarchy can be obtained only using positive examples [
9
]...
Diptikalyan Saha
,
et al.
Gramin: a system for incremental learning of programming language gram...
...Most of them fall into one of the following categories: Gold’s learning from examples with identification in the limit [
16
], Valiant’s probably approximately correct (PAC) learning [23], and Angluin’s query learning [2]...
Frank Drewes
,
et al.
MAT learners for tree series: an abstract data type and two realizatio...
...It is known [17] that for any language U one can learn in the limit an automaton that accepts U via the identification by enumeration approach proposed by Gold [
12
]...
Sagar Chaki
,
et al.
Automated assumeguarantee reasoning for omegaregular systems and spe...
...Osherson, Stob, and Weinstein [16] study learning theory in the setting of identifiability in the limit (see [
17
] and [18] for more details on this setting) and prove that a certain type of “computable Bayesian” learner fails to identify the index of a (computably enumerable) set that is computably identifiable in the limit...
Nathanael L. Ackerman
,
et al.
Noncomputable Conditional Distributions
...Inductive Inference, as defined by Gold in his seminal paper [
5
], describes the process of the inference of rules about the surrounding world in the limit from a potentially infinite sequence of examples...
Jochen Nessel
,
et al.
The MovieOracle  Content Based Movie Recommendations
Sort by:
Citations
(1721)
Gramin: a system for incremental learning of programming language grammars
(
Citations: 1
)
Diptikalyan Saha
,
Vishal Narula
Published in 2011.
MAT learners for tree series: an abstract data type and two realizations
(
Citations: 1
)
Frank Drewes
,
Johanna Högberg
,
Andreas Maletti
Journal:
Acta Informatica  ACTA
, vol. 48, no. 3, pp. 165189, 2011
Automated assumeguarantee reasoning for omegaregular systems and specifications
(
Citations: 1
)
Sagar Chaki
,
Arie Gurfinkel
Journal:
Innovations in Systems and Software Engineering  ISSE
, vol. 7, no. 2, pp. 131139, 2011
Noncomputable Conditional Distributions
Nathanael L. Ackerman
,
Cameron E. Freer
,
Daniel M. Roy
Conference:
Logic in Computer Science  LICS
, pp. 107116, 2011
Inductive inference and computable numberings
Klaus AmbosSpies
,
Serikzhan Badaev
,
Sergey S. Goncharov
Journal:
Theoretical Computer Science  TCS
, vol. 412, no. 18, pp. 16521668, 2011