Transducing by observing length-reducing and painter rules

DOI10.1051/ITA/2014002MaRDI QIDQ2877375zbMATHOpenAlexFDO

Authors Norbert Hundeshagen, Peter Leupold

Publication date 22 August 2014

Published in RAIRO. Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2014__48_1_85_0/

zbMATH Keywords

computing by observingrestarting automatatransductions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• A hierarchy of transducing observer systems
• Observation of string-rewriting systems
• Transductions computed by PC-systems of monotone deterministic restarting automata
• Restarting transducers, regular languages, and rational relations
• Reversible pushdown transducers

Cited in

(2)

• A hierarchy of transducing observer systems
• Weighted Restarting Automata and Pushdown Relations

This page was built for publication: Transducing by observing length-reducing and painter rules

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