An ambiguity hierarchy of weighted context-free grammars

DOI10.1007/978-3-031-07469-1_19OpenAlexW4285190246MaRDI QIDQ2164759

Yusuke Inoue, Kenji Hashimoto, Hiroyuki Seki

Publication date: 16 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-07469-1_19

zbMATH Keywords

ambiguitypumping lemmaweighted context-free grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

An ambiguity hierarchy of weighted context-free grammars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Handbook of weighted automata
• Ambiguity hierarchies for weighted tree automata
• Biological Sequence Analysis
• A helpful result for proving inherent ambiguity

This page was built for publication: An ambiguity hierarchy of weighted context-free grammars