Grammatical Inference: Learning Syntax from Sentences

Front Matter

Learning grammatical structure using statistical decision-trees

• David M. Magerman

Inductive inference from positive data: from heuristic to characterizing methods

• Timo Knuutila

Unions of identifiable families of languages

• Kalvis Apsītis, Rūsiņš Freivalds, Raimonds Simanovskis, Juris Smotrovs

Characteristic sets for polynomial grammatical inference

• Colin De La Higuera

Query learning of subsequential transducers

• Juan Miguel Vilar

Lexical categorization: Fitting template grammars by incremental MDL optimization

• Michael R. Brent, Timothy A. Cartwright

Selection criteria for word trigger pairs in language modeling

• Christoph Tillmann, Hermann Ney

Clustering of sequences using a minimum grammar complexity criterion

• Ana L. N. Fred

A note on grammatical inference of slender context-free languages

• Yuji Takada, Taishin Y. Nishida

Learning linear grammars from structural information

• Jose M. Sempere, Antonio Fos

Learning of context-sensitive language acceptors through regular inference and constraint induction

• René Alquézar, Alberto Sanfeliu, Jordi Cueva

Inducing constraint grammars

• Christer Samuelsson, Pasi Tapanainen, Atro Voutilainen

Introducing statistical dependencies and structural constraints in variable-length sequence models

• Sabine Deligne, François Yvon, Frédéric Bimbot

A disagreement count scheme for inference of constrained Markov networks

• J. Gregor, M. G. Thomason

Using knowledge to improve N-Gram language modelling through the MGGI methodology

• Enrique Vidal, David Llorens

Discrete sequence prediction with commented Markov models

• Reinhard Blasig

Learning k-piecewise testable languages from positive data

• José Ruiz, Pedro García

Learning code regular and code linear languages

• J. D. Emerald, K. G. Subramanian, D. G. Thomas

Incremental regular inference

• Pierre Dupont