Evolutionary induction of stochastic context free grammars

DOI10.1016/j.patcog.2004.03.022zbMath1101.68629OpenAlexW2049300803MaRDI QIDQ2485080

Bill Keller, Rudi Lutz

Publication date: 3 August 2005

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2004.03.022

zbMATH Keywords

Genetic algorithmGrammatical inferenceLanguage modelingGrammar inductionStochastic context-free grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items

Learning deterministic context free grammars: the Omphalos competition, Distributional Learning of Context-Free and Multiple Context-Free Grammars

Cites Work

• A Mathematical Theory of Communication
• Learning context-free grammars from structural data in polynomial time
• A universal prior for integers and estimation by minimum description length
• Modeling by shortest data description
• Grammatical inference by hill climbing
• Recent advances of grammatical inference
• Grammatical Inference: Introduction and Survey-Part II
• Probabilistic and weighted grammars
• A formal theory of inductive inference. Part I
• Language identification in the limit
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item