On deterministic weighted automata

DOI10.1016/j.ipl.2018.08.005zbMath1478.68131OpenAlexW2889350251MaRDI QIDQ1799611

Peter Kostolányi

Publication date: 19 October 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.08.005

zbMATH Keywords

determinismformal languagessequentialityweighted automatonpure sequentiality

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semirings (16Y60)

Cites Work

• Weighted finite automata over hemirings
• Multi-weighted automata and MSO logic
• Handbook of weighted automata
• Alternating weighted automata over commutative semirings
• Weighted automata and weighted MSO logics for average and long-time behaviors
• Sequential?
• Expressiveness and Closure Properties for Quantitative Languages
• Quantitative languages
• Automata with Auxiliary Weights
• WEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDS
• Applications of Weighted Automata in Natural Language Processing
• Regular Functions and Cost Register Automata
• Quantitative Languages Defined by Functional Automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On deterministic weighted automata