A unifying approach to algebraic systems over semirings

DOI10.1007/S00224-018-9895-9MaRDI QIDQ2000006zbMATH OpenOpenAlexWikidataFDO

Authors Peter Kostolányi

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

zbMATH Keywords

algebraic systems of equationssummation semiringsweighted context-free grammarsweighted context-free languagesweighted pushdown automataChomsky-Schützenberger theorem

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algebraic theory of languages and automata (68Q70) Semirings (16Y60)

Recommendations

• Theory Is Forever
• scientific article; zbMATH DE number 177807
• On a solving of algebraic equations systems associated with context-free languages
• Semitopological semirings and pushdown automata
• Algebraic systems and pushdown automata

Cites work

• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 1257742 (Why is no real title available?)
• scientific article; zbMATH DE number 1748069 (Why is no real title available?)
• scientific article; zbMATH DE number 2150281 (Why is no real title available?)
• scientific article; zbMATH DE number 3443743 (Why is no real title available?)
• scientific article; zbMATH DE number 5499328 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• A homomorphism theorem for weighted context-free grammars
• A unifying Kleene theorem for weighted finite automata
• Algebraic systems and pushdown automata
• Automata with Auxiliary Weights
• Elements of automata theory. Translated from the French by Reuben Thomas
• Handbook of weighted automata
• Inductive \(^{*}\)-semirings
• Semirings and Formal Power Series
• The Chomsky-Schützenberger theorem for quantitative context-free languages

Cited in

(2)

• Rational elements of summation semirings
• Interval systems over idempotent semiring

This page was built for publication: A unifying approach to algebraic systems over semirings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000006)