.png){kind=icon}
Return
Shape Preserving Tree Transducers
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-02602-6_12.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
It is shown that shape preservation is decidable for top-down tree transducers, bottom-up tree transducers, and for compositions of total deterministic macro tree transducers. Moreover, if a transducer is shape preserving, then it can be brought into a particular normal form, where every input node creates exactly one output node.
Keywords:
TOP-DOWN
BOTTOM-UP
Journal
I
IF:
0
Papers:
22
Citations:
0
Organization
Cited Papers
.png){kind=icon}
Linear-bounded composition of tree-walking tree transducers: linear size increase and complexity
PREAI
ShareSaveShareSaveShareSave
ShareSave
View more