Survey: Weighted Extended Top-Down Tree Transducers Part III - Composition

被引：0
|
作者：
Lagoutte, Aurelie [1 ]
Maletti, Andreas [2 ]
机构：
[1] Ecole Normale Super, Dept Informat, 61 Ave President Wilson, F-94235 Cachan, France
[2] Univ Stuttgart, Inst Nat Lang Process, D-70174 Stuttgart, Germany
来源：
ALGEBRAIC FOUNDATIONS IN COMPUTER SCIENCE: ESSAYS DEDICATED TO SYMEON BOZAPALIDIS ON THE OCCASION OF HIS RETIREMENT | 2011年 / 7020卷
关键词：
weighted tree transducer; top-down tree transducer; composition; deletion; copying; BOTTOM-UP; SERIES; POWER; TRANSFORMATIONS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this survey (functional) compositions of weighted tree transformations computable by weighted extended top-down tree transducers are investigated. The existing results in the literature are explained and illustrated. It is argued, why certain compositions are not possible in the general case, and 3 informed conjectures provide an insight into potentially 3 new composition results that extend and complement the existing results. In particular, if all were true, then the beautiful symmetry in the composition results for weighted top-down and bottom-up tree transducers would be recovered.
引用
收藏
页码：272 / 308
页数：37
相关论文
共 50 条
  • [1] Composition Closure of Linear Weighted Extended Top-Down Tree Transducers
    Fulop, Zoltan
    Maletti, Andreas
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2019), 2019, 11601 : 133 - 145
  • [2] Survey: Weighted Extended Top-down Tree Transducers Part I Basics and Expressive Power
    Maletti, Andreas
    ACTA CYBERNETICA, 2011, 20 (02): : 223 - 250
  • [3] Survey: Weighted Extended Top-down Tree Transducers Part II - Application in Machine Translation
    Maletti, Andreas
    FUNDAMENTA INFORMATICAE, 2011, 112 (2-3) : 239 - 261
  • [4] Input Products for Weighted Extended Top-Down Tree Transducers
    Maletti, Andreas
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 316 - 327
  • [5] Composition Closure of Linear Extended Top-down Tree Transducers
    Joost Engelfriet
    Zoltán Fülöp
    Andreas Maletti
    Theory of Computing Systems, 2017, 60 : 129 - 171
  • [6] Composition Closure of Linear Extended Top-down Tree Transducers
    Engelfriet, Joost
    Fulop, Zoltan
    Maletti, Andreas
    THEORY OF COMPUTING SYSTEMS, 2017, 60 (02) : 129 - 171
  • [7] THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS
    Maletti, Andreas
    Graehl, Jonathan
    Hopkins, Mark
    Knight, Kevin
    SIAM JOURNAL ON COMPUTING, 2009, 39 (02) : 410 - 430
  • [8] Compositions of extended top-down tree transducers
    Maletti, Andreas
    INFORMATION AND COMPUTATION, 2008, 206 (9-10) : 1187 - 1196
  • [9] Syntactic composition of top-down tree transducers is short cut fusion
    Jürgensen, C
    Vogler, H
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2004, 14 (02) : 215 - 282
  • [10] Compositions of Top-Down Tree Transducers with ε-Rules
    Maletti, Andreas
    Vogler, Heiko
    FINITE-STATE METHODS AND NATURAL LANGUAGE PROCESSING, 2010, 6062 : 69 - +
12345