Article contents
Transducing by observing length-reducing and painterrules
Published online by Cambridge University Press: 10 February 2014
Abstract
The recently introduced model of transducing by observing is compared with traditionalmodels for computing transductions on the one hand and the recently introduced restartingtransducers on the other hand. Most noteworthy, transducing observer systems withlength-reducing rules are almost equivalent to RRWW-transducers. With painter rules weobtain a larger class of relations that additionally includes nearly all rationalrelations.
- Type
- Research Article
- Information
- RAIRO - Theoretical Informatics and Applications , Volume 48 , Issue 1: Non-Classical Models of Automata and Applications (NCMA 2012) , January 2014 , pp. 85 - 105
- Copyright
- © EDP Sciences 2014
References
- 2
- Cited by