Linear algorithm for lexicographic enumeration of CFG parse trees

DOI10.1007/S11432-009-0132-7zbMath1191.68381OpenAlexW2127401637MaRDI QIDQ848238

Yunmei Dong

Publication date: 3 March 2010

Published in: Science in China. Series F (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11432-009-0132-7

zbMATH Keywords

counting of parse treeshierarchical construction of set of parse treeslexicographic enumeration of parse trees

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear algorithm for lexicographic enumeration of CFG parse trees