Transducing by observing length-reducing and painter rules

DOI10.1051/ITA/2014002zbMATH Open1366.68146OpenAlexW2003629617MaRDI QIDQ2877375FDOQ2877375

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/

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

zbMATH Keywords

computing by observingrestarting automatatransductions

Mathematics Subject Classification ID

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

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)