Grammatical Inference

From GM-RKB
(Redirected from grammar learning)
Jump to navigation Jump to search

A Grammatical Inference is a Machine Learning System that can learn a formal grammar.



References

2018

  • (Wikipedia, 2018) ⇒ https://en.wikipedia.org/wiki/Grammar_induction Retrieved:2018-4-29.
    • Grammar induction (or grammatical inference[1] ) is the process in machine learning of learning a formal grammar (usually as a collection of re-write rules or productions or alternatively as a finite state machine or automaton of some kind) from a set of observations, thus constructing a model which accounts for the characteristics of the observed objects. More generally, grammatical inference is that branch of machine learning where the instance space consists of discrete combinatorial objects such as strings, trees and graphs.

2017

2011


  1. de la Higuera, Colin (2010). Grammatical Inference: Learning Automata and Grammars (PDF). Cambridge: Cambridge University Press.