A new one pass algorithm for estimating stochastic context-free grammars

DOI10.1016/S0020-0190(99)00119-2zbMath1338.68136OpenAlexW2031985681MaRDI QIDQ294698

Dong-Yul Ra, George C. Stockman

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019099001192?np=y

zbMATH Keywords

estimationparsingrule probabilitystochastic context-free grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Optimization of LR(k) parsers
• An efficient context-free parsing algorithm
• Applying Probability Measures to Abstract Languages

This page was built for publication: A new one pass algorithm for estimating stochastic context-free grammars