Automata with Auxiliary Weights

DOI10.1142/S0129054116500301zbMATH Open1364.68253MaRDI QIDQ2970201FDOQ2970201

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)

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

zbMATH Keywords

weighted automatonautomaton with auxiliary weightsauxiliary weighting structuremulti-hemiring

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

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

Cited In (3)

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

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)