Transducing by observing length-reducing and painter rules. (28th March 2014)

• Record Type: Journal Article
• Authors: Hundeshagen, Norbert; Leupold, Peter
• Is Part Of: RAIRO. Volume 48:Number 1(2014)
• Page Start: 85
• Page End: 105
• Publication Date: 2014-03-28
• Subjects: Machine theory -- Periodicals; Electronic data processing -- Periodicals; 004.05
• DOI: 10.1051/ita/2014002
• Languages: English
• ISSNs: 0988-3754

Abstract

<abstract abstract-type="normal" xml:lang="en"> <title> <x content-type="archive" xml:space="preserve">Abstract</x> </title> <p>The recently introduced model of transducing by observing is compared with traditional models for computing transductions on the one hand and the recently introduced restarting transducers on the other hand. Most noteworthy, transducing observer systems with length-reducing rules are almost equivalent to RRWW-transducers. With painter rules we obtain a larger class of relations that additionally includes nearly all rational relations.</p> </abstract>