Your browser does not fully support modern features. Please upgrade for a smoother experience.
Grammatical Inference: Comparison
Please note this is a comparison between Version 1 by Dean Liu and Version 2 by Dean Liu.

Grammatical inference is the process of learning a formal representation of a language’s grammatical structure from observed linguistic data, typically by identifying a grammar or equivalent formal model that accounts for the properties of the input data [1]. Within linguistics and formal language theory, it concerns the induction of grammatical systems, such as automata or rule-based grammars, from examples of strings or other structured linguistic observations [1][2]. Grammatical inference differs from descriptive grammar analysis, which explicitly describes an already identified linguistic system, by focusing on the problem of deriving a possible grammatical representation from available data [2].

  • language learning
  • formal language theory
  • grammar induction
  • computational linguistics

Linguistics and Language Analysis • Language and Linguistics • Arts and Humanities • Social Sciences

References

  1. E Mark Gold; Language identification in the limit. Inf. Control. 1967, 10, 447-474. [CrossRef]
  2. Dana Angluin; Inductive inference of formal languages from positive data. Inf. Control. 1980, 45, 117-135. [CrossRef]
More
Write an Entry