High level tree transducers and iterated pushdown tree transducers

被引：0
|
作者：
Engelfriet, Joost [1 ]
Vogler, Heiko [1 ]
机构：
[1] Univ of Leiden, Netherlands
来源：
| 1600年 / 26期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Automata Theory
引用
下载
收藏
页码：1 / 2
相关论文
共 50 条
  • [41] Domains of partial attributed tree transducers
    Fülöp, Z
    Maneth, S
    INFORMATION PROCESSING LETTERS, 2000, 73 (5-6) : 175 - 180
  • [42] Decision Problems of Tree Transducers with Origin
    Filiot, Emmanuel
    Maneth, Sebastian
    Reynier, Pierre-Alain
    Talbot, Jean-Marc
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 209 - 221
  • [43] Query Rewriting for Nondeterministic Tree Transducers
    Miyahara, Kazuki
    Hashimoto, Kenji
    Seki, Hiroyuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2016, E99D (06): : 1410 - 1419
  • [44] The complexity of compositions of deterministic tree transducers
    Maneth, S
    FST TCS 2002: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEOETICAL COMPUTER SCIENCE, PROCEEDINGS, 2002, 2556 : 265 - 276
  • [45] Using Tree Transducers for Grammatical Inference
    Sandillon-Rezer, Noemie-Fleur
    Moot, Richard
    LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS, LACL 2011, 2011, 6736 : 235 - 250
  • [46] On the Balancedness of Tree-to-Word Transducers
    Loebel, Raphaela
    Luttenberger, Michael
    Seidl, Helmut
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (06) : 761 - 783
  • [47] The time complexity of typechecking tree-walking tree transducers
    Engelfriet, Joost
    ACTA INFORMATICA, 2009, 46 (02) : 139 - 154
  • [48] The time complexity of typechecking tree-walking tree transducers
    Joost Engelfriet
    Acta Informatica, 2009, 46 : 139 - 154
  • [49] A Characterization of Attributed Tree Transformations by a Subclass of Macro Tree Transducers
    Z. Fülöp
    H. Vogler
    Theory of Computing Systems, 1999, 32 : 649 - 676
  • [50] Characterizing attributed tree translations in terms of macro tree transducers
    Hashimoto, Kenji
    Maneth, Sebastian
    THEORETICAL COMPUTER SCIENCE, 2023, 963
12345