Language identification in the limit

Known as: Gold model 
Language identification in the limit is a formal model for inductive inference. It was introduced by E. Mark Gold in his paper with the same titleIn… (More)
Wikipedia

Related topics

Related topics

18 relations
Algorithmic learning theoryComputational epistemologyContext-sensitive languageFinite thickness
(More)

Broader (1)

Computational learning theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Making optical atomic clocks more stable with 10 2 16-level laser stabilization
The superb precision of an atomic clock is derived from its stability. Atomic clocks based on optical (rather than microwave… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2008
2008
On Asymptotically Lacunary Statistical Equivalent Sequences
This paper presents the following definition which is a natural combination of the definition for asymptotically equivalent… (More)
Is this relevant?
2004
2004
Formal language identification: query learning vs. Gold-style learning
A natural approach towards powerful machine learning syste m is to enable options for additional machine/user interactions, for… (More)
Is this relevant?
2004
2004
Constraints on the Greenland Ice Sheet since the Last Glacial Maximum from sea-level observations and glacial-rebound models
Geomorphological descriptions of changes in the extent of the Greenland Ice Sheet (GIS) have been combined with glacialisostatic… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2002
2002
Some Classes of Regular Languages Identifiable in the Limit from Positive Data
Angluin defined in [Ang82] the classes of k-reversible regular languages and showed that these classes are identifiable in the… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Diffusion – Snakes : Combining Statistical Shape Knowledge and Image Information in a Variational Framework
We present a modification of the Mumford–Shah functional and its cartoon limit which allows the incorporation of statistical… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Simple model of a limit order-driven market
We introduce and study a simple model of a limit order-driven market. Traders in this model can either trade stock (or any other… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1998
1998
Learnability of a Subclass of Extended Pattern Languages
Angluin introduced the class of pattern languages as term languages over strings on a finite alphabet, and showed that the class… (More)
  • figure 1
Is this relevant?
1997
1997
Characterizing Language Identification in Terms of Computable Numberings
Identification of programs for computable functions from their graphs and identification of grammars (r. e. indices) for… (More)
Is this relevant?
Highly Cited
1967
Highly Cited
1967
Language Identification in the Limit
Language learnabi l i ty has been inves t igated . This refers to the following s i tua t ion: A class of possible languages is… (More)
  • table I
Is this relevant?