Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers
Composition Closure of ε-Free Linear Extended Top-Down Tree Transducers
复制标题
ε-自由线性扩展自上而下树传感器的组合闭包
DOI：
10.1007/978-3-642-38771-5_22
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
A. Maletti
中科院分区：
文献类型：
--
作者：
Zoltán Fülöp;A. Maletti
研究了线性扩展自顶向下树变换器在有和没有规则前视的情况下的合成表达能力。特别地，考虑了ε-自由性、严格性和非缺失性的限制。除了无ε非删除线性扩展自顶向下树型换能器外，这些换能器的所有无ε变体的组合层次结构都是有限的。最少数量的换能器所需的任意组成的充分表达能力。
The expressive power of compositions of linear extended top-down tree transducers with and without regular look-ahead is investigated. In particular, the restrictions ofε-freeness, strictness, and nondeletion are considered. The composition hierarchy is finite for allε-free variants of these transducers except forε-free nondeleting linear extended top-down tree transducers. The least number of transducers needed for the full expressive power of arbitrary compositions is presented.