Weighted Restarting Automata and Pushdown Relations

DOI10.1007/978-3-319-23021-4_18MaRDI QIDQ2947160zbMATH OpenOpenAlexFDO

Authors Qichao Wang, Norbert Hundeshagen, Friedrich Otto

Publication date 22 September 2015

Published in Algebraic Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-23021-4_18

zbMATH Keywords

pushdown relationquasi-realtime pushdown relationrestarting transducerweighted restarting automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Weighted restarting automata and pushdown relations
• Weighted restarting automata
• Weighted restarting automata as language acceptors
• Weighted simple reset pushdown automata
• Weighted automata and weighted logics
• Automata, Languages and Programming
• Weighted automata and weighted logics
• Weighted automata
• scientific article; zbMATH DE number 6611375
• On deterministic weighted automata

Cites work

• Characterizing the rational functions by restarting transducers
• scientific article; zbMATH DE number 1394484 (Why is no real title available?)
• On stateless two-pushdown automata and restarting automata
• Properties of Finite and Pushdown Transducers
• Restarting automata
• Transducing by observing length-reducing and painter rules

Cited in

(7)

• Weighted restarting automata
• Weighted simple reset pushdown automata
• Weighted restarting automata as language acceptors
• Weighted restarting automata and pushdown relations
• Languages accepted by weighted restarting automata
• Weighted Pushdown Systems with Indexed Weight Domains
• A hierarchy of jumping restarting automata

This page was built for publication: Weighted Restarting Automata and Pushdown Relations

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