Weighted restarting automata and pushdown relations

DOI10.1016/J.TCS.2016.04.038MaRDI QIDQ287429zbMATHOpenAlexFDO

Authors Qichao Wang, Friedrich Otto

Publication date 26 May 2016

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2016.04.038

zbMATH Keywords

almost-realtime pushdown relationpushdown relationrestarting transducerweighted restarting automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Weighted Restarting Automata and Pushdown Relations
• Weighted restarting automata
• Languages accepted by weighted restarting automata
• Weighted simple reset pushdown automata
• Weighted restarting automata as language acceptors

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1747447 (Why is no real title available?)
• scientific article; zbMATH DE number 1394484 (Why is no real title available?)
• Characterizing the rational functions by restarting transducers
• Growing context-sensitive languages and Church-Rosser languages
• On stateless two-pushdown automata and restarting automata
• Properties of Finite and Pushdown Transducers
• Properties of syntax directed translations
• Quasi-realtime languages
• Restarting automata
• Restarting automata with auxiliary symbols restricted by lookahead size
• Weighted Restarting Automata and Pushdown Relations
• Weighted restarting automata as language acceptors

Cited in

(6)

• Weighted Pushdown Systems with Indexed Weight Domains
• Languages accepted by weighted restarting automata
• A hierarchy of jumping restarting automata
• Weighted restarting automata
• Weighted restarting automata as language acceptors
• Weighted Restarting Automata and Pushdown Relations

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 Q287429)