Automata with Auxiliary Weights

DOI10.1142/S0129054116500301MaRDI QIDQ2970201zbMATH OpenFDO

Authors Peter Kostolányi, Branislav Rovan

Publication date 28 March 2017

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

weighted automatonautomaton with auxiliary weightsauxiliary weighting structuremulti-hemiring

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Weighted automata
• Alternating Weighted Automata
• Weighted automata algorithms
• On deterministic weighted automata
• Weighted finite automata with output
• Weighted automata with storage
• Automata, Languages and Programming
• Weighted automata and weighted logics
• Weighted automata and weighted logics
• Weighted automata with discounting

Cites work

• Quantitative languages
• Weighted automata and regular expressions over valuation monoids
• Weighted automata and weighted MSO logics for average and long-time behaviors
• Weighted finite automata over hemirings

Cited in

(3)

• A unifying approach to algebraic systems over semirings
• On deterministic weighted automata
• Alternating Weighted Automata

This page was built for publication: Automata with Auxiliary Weights

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