Your browser does not fully support modern features. Please upgrade for a smoother experience.
Grammatical Inference: History
Please note this is an old version of this entry, which may differ significantly from the current revision.

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

References

  1. E Mark Gold; Language identification in the limit. Inf. Control. 1967, 10, 447-474, 10.1016/s0019-9958(67)91165-5.
  2. Dana Angluin; Inductive inference of formal languages from positive data. Inf. Control. 1980, 45, 117-135, 10.1016/s0019-9958(80)90285-5.
More
This entry is offline, you can click here to edit this entry!
Write an Entry