Alternating weighted automata over commutative semirings

DOI10.1016/j.tcs.2018.05.003zbMath1454.68070OpenAlexW2801153259MaRDI QIDQ1637338

Peter Kostolányi, Filip Mišún

Publication date: 8 June 2018

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.05.003

zbMATH Keywords

formal power seriesalternationcommutative semiringalternating weighted automaton

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Formal power series rings (13F25)

Related Items (8)

On Utumi’s quotients and extended centroid of weakly right cancellative semirings ⋮ On differential identities of Jordan ideals of semirings ⋮ A Nivat Theorem for Weighted Alternating Automata over Commutative Semirings ⋮ Quantitative vs. weighted automata ⋮ Unnamed Item ⋮ On deterministic weighted automata ⋮ Additive mappings on MA-semirings ⋮ Finite ambiguity and finite sequentiality in weighted automata over fields

Cites Work

• Unnamed Item
• Handbook of weighted automata
• Weighted automata and weighted logics
• Max and Sum Semantics for Alternating Weighted Automata
• Alternating Weighted Automata
• On the definition of a family of automata
• Alternation
• Semirings and Formal Power Series
• Finite Automata
• Weighted Automata and Weighted Logics

This page was built for publication: Alternating weighted automata over commutative semirings