Grammatical Inference: Learning Automata and Grammars

Keywords

Grammar induction, Rule-based machine translation, Computer science, Artificial intelligence, Natural language processing

References

• PROBABILISTIC GRAPH GRAMMARSMohamed Mosbah — 1992
• Learning Locally Testable Languages in the Strict SenseP. Castillo, Enrique Vidal, José Oncina — 1990
• Grammar Discovery as Data CompressionJ. Gerard Wolff — 1978
• Statistical language learningDavid M. Magerman — 1995
• A Grammar Inference Algorithm for the World Wide WebTerrance Goan, Stottler Henke, Nels Benson — 2002
• On the learnibility of Mildly Context-Sensitive languages using positive data and correction queriesLeonor Becerra Bonache — 2006
• Accurate Computation of the Relative Entropy Between Stochastic Regular GrammarsR. C. Carrasco — 1997
• Stochastic Context-Free Grammar Induction with a Genetic Algorithm Using Local SearchThomas E. Kammeyer, Richard K. Belew — 1996
• GA-based Learning of Context-Free Grammars using Tabular RepresentationsYasubumi Sakakibara, Mitsuhiro Kondo — 1999
• Information Theory: 1948-1998 - Guest EditorialSergio Verdú — 1998
• Eléments de théorie des automatesJacques Sakarovitch — 2003
• Algorithms on Strings, Trees, and Sequences - Computer Science and Computational BiologyDan Gusfield — 1997
• Equivalence and Reduction of Hidden Markov ModelsVijay Balasubramanian — 1993
• Some Statistical-Estimation Methods for Stochastic Finite-State TransducersDavid Picó, Francisco Casacuberta — 2001
• On the power of equivalence queriesRicard Gavaldà — 1994
• Algorithms on stringsMaxime Crochemore, Christophe Hancart, Thierry Lecroq — 2007
• Transductions and context-free languagesJean Berstel — 1979
• Statistical methods for speech recognitionDon X. Sun, Frederick Jelinek — 1997
• Learning Regular Languages from Simple Positive ExamplesFrançois Denis — 2001
• Kernel Methods for Pattern AnalysisJohn Shawe‐Taylor, Nello Cristianini — 2004

Cited by

• Process Support and Knowledge Representation in Health CareDavid Riaño, Richard Lenz, Silvia Miksch — 2013
• Studies on verification of wireless sensor networks and abstraction learning for system inferenceF. Heidarian Dehkordi — 2008
• Auction optimization using regression trees and linear models as integer programsSicco Verwer, Yingqian Zhang, Qing Chuan Ye — 2014
• ReverX: Reverse Engineering of ProtocolsJoão Antunes, Nuno Neves, Paulo Verı́ssimo — 2011
• Learning Regular Languages over Large Ordered AlphabetsIrini-Eleftheria Mens, Oded Maler — 2015
• Learning finite-state machines: statistical and algorithmic aspectsBalle Pigem, Borja de — 2013
• Cross-Model Queries and Schemas: Complexity and Learning. (Requêtes et Schémas Hétérogènes : Complexité et Apprentissage)Radu Ciucanu — 2015
• Motif discovery in spatial trajectories using grammar inferenceTim Oates, Arnold P. Boedihardjo, Jessica Lin — 2013
• Polynomial characteristic sets for DFA identificationPedro García, Damián López, Manuel Vázquez de Parga — 2012
• Sentence and Word ComplexityJeffrey Heinz, William J. Idsardi — 2011
• A Paradigm for Learning Queries on Big DataAngela Bonifati, Radu Ciucanu, Aurélien Lemay — 2014
• Four one-shot learners for regular tree languages and their polynomial characterizabilityAnna Kasprzik — 2013
• PCFG Induction for Unsupervised Parsing and Language ModellingJames Scicluna, Colin de la Higuera — 2014
• Estimating Strictly Piecewise DistributionsJeffrey Heinz, James Rogers — 2010
• Learning Probabilistic Automata for Model CheckingHua Mao, Yingke Chen, Manfred Jaeger — 2011
• Collective Phenomena and Non-Finite State Computation in a Human Social SystemSimon DeDeo — 2012
• Integration testing of communicating systems with unknown componentsRoland Groz, Keqin Li, Alexandre Petrenko — 2014
• Analysis and testing of black‐box component‐based systems by inferring partial modelsMuzammil Shahbaz, Roland Groz — 2014
• The neurobiology of syntax: beyond string setsKarl Magnus Petersson, Peter Hagoort — 2012
• Inference and analysis of formal models of botnet command and control protocolsChia Yuan Cho, Domagoj Babi ć, Eui Chul Richard Shin — 2010

Related papers

• Learning Stochastic Context-Free Grammars from Corpora Using a Genetic Algorithm.Rüdi Lutz — 1998
• Completeness of Compositional Translation for Context-Free GrammarsWillem‐Olaf Huijsen — 1996
• On the Generative Power of Multiple Context-Free Grammars and Macro GrammarsHiroyuki Seki, Yuki Kato — 2008
• On Normal Forms and Erasing Rules in Path Controlled GrammarsJiří Koutný, Alexander Meduna — 2014
• Decision Problems on Path-Controlled GrammarsCarlos Martı́n-Vide, Víctor Mitrana — 2007
• From context-free grammars with priorities to character class grammarsEelco Visser — 1997