Voir la notice de l'article provenant de la source Numdam
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.
@article{ITA_2014__48_1_85_0,
author = {Hundeshagen, Norbert and Leupold, Peter},
title = {Transducing by observing length-reducing and painter rules},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {85--105},
publisher = {EDP-Sciences},
volume = {48},
number = {1},
year = {2014},
doi = {10.1051/ita/2014002},
mrnumber = {3195790},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2014002/}
}
TY - JOUR AU - Hundeshagen, Norbert AU - Leupold, Peter TI - Transducing by observing length-reducing and painter rules JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2014 SP - 85 EP - 105 VL - 48 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ita/2014002/ DO - 10.1051/ita/2014002 LA - en ID - ITA_2014__48_1_85_0 ER -
%0 Journal Article %A Hundeshagen, Norbert %A Leupold, Peter %T Transducing by observing length-reducing and painter rules %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2014 %P 85-105 %V 48 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ita/2014002/ %R 10.1051/ita/2014002 %G en %F ITA_2014__48_1_85_0
Hundeshagen, Norbert; Leupold, Peter. Transducing by observing length-reducing and painter rules. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 1, pp. 85-105. doi: 10.1051/ita/2014002
Cité par Sources :