Copyless Cost-Register Automata: Structure, Expressiveness, and Closure Properties

DOI10.4230/LIPIcs.STACS.2016.53zbMath1388.68175arXiv1504.01709OpenAlexW2295631659MaRDI QIDQ4601905

Filip Mazowiecki, Cristian Riveros

Publication date: 24 January 2018

Full work available at URL: https://arxiv.org/abs/1504.01709

zbMATH Keywords

semiringsweighted automatacost-register automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item, Copyless cost-register automata: structure, expressiveness, and closure properties, Better complexity bounds for cost register automata, Bidirectional nested weighted automata, Weak Cost Register Automata are Still Powerful, Better complexity bounds for cost register automata