Grammatical inference by specialization as a state splitting strategy

Isabelle Tellier (1)

1 LIFL - Laboratoire d'Informatique Fondamentale de Lille

We exhibit connexions beteween two already known learning algorithms developped in different backgrounds. This allows to show that learning classical (or AB) categorial grammars by specialization can be identified with a “state splitting” strategy, in a search space made of extended automata. It also leads to a new interpretation of why it is possible to learn categorial grammars from semantically typed (in Montague's sense) examples.

Mots clés: grammatical inference; categorial grammars

Domaines: Apprentissage [cs.LG]; Informatique et langage [cs.CL]

Isabelle Tellier. Grammatical inference by specialization as a state splitting strategy. Amsterdam colloquium, 2007, Netherlands. pp.223-228. ⟨hal-00470267⟩