A unifying approach to algebraic systems over semirings
From MaRDI portal
Publication:2000006
DOI10.1007/s00224-018-9895-9zbMath1431.68067OpenAlexW2900393059WikidataQ128993566 ScholiaQ128993566MaRDI QIDQ2000006
Publication date: 27 June 2019
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-018-9895-9
algebraic systems of equationsChomsky-Schützenberger theoremsummation semiringsweighted context-free grammarsweighted context-free languagesweighted pushdown automata
Algebraic theory of languages and automata (68Q70) Grammars and rewriting systems (68Q42) Semirings (16Y60)
Related Items
Cites Work
- Handbook of weighted automata
- Inductive \(^{*}\)-semirings
- A homomorphism theorem for weighted context-free grammars
- Automata with Auxiliary Weights
- A Unifying Kleene Theorem for Weighted Finite Automata
- Semirings and Formal Power Series
- Algebraic Systems and Pushdown Automata
- THE CHOMSKY-SCHÜTZENBERGER THEOREM FOR QUANTITATIVE CONTEXT-FREE LANGUAGES
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item