An ambiguity hierarchy of weighted context-free grammars

DOI10.1016/j.tcs.2023.114112MaRDI QIDQ6049933

Yusuke Inoue, Hiroyuki Seki, Kenji Hashimoto

Publication date: 18 September 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

ambiguitypumping lemmaweighted context-free grammar

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Handbook of weighted automata
• Ambiguity hierarchies for weighted tree automata
• An ambiguity hierarchy of weighted context-free grammars
• Survey: finite-state technology in natural language processing
• Biological Sequence Analysis
• A helpful result for proving inherent ambiguity