VARIANTS OF TOP-DOWN TREE-TRANSDUCERS WITH LOOK-AHEAD

被引：0
|
作者：
FULOP, Z
VAGVOLGYI, S
机构：
来源：
MATHEMATICAL SYSTEMS THEORY | 1989年 / 21卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：125 / 145
页数：21
相关论文
共 50 条
  • [21] 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
  • [22] Superlinear deterministic top-down tree transducers
    Danyi, G
    Fulop, Z
    MATHEMATICAL SYSTEMS THEORY, 1996, 29 (05): : 507 - 534
  • [23] Compositions of extended top-down tree transducers
    Maletti, Andreas
    INFORMATION AND COMPUTATION, 2008, 206 (9-10) : 1187 - 1196
  • [24] Definability Results for Top-Down Tree Transducers
    Maneth, Sebastian
    Seidl, Helmut
    Vu, Martin
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 291 - 303
  • [25] Visibly Pushdown Transducers with Look-Ahead
    Filiot, Emmanuel
    Servais, Frederic
    SOFSEM 2012: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2012, 7147 : 251 - +
  • [26] Functionality of compositions of top-down tree transducers is decidable
    Maneth, Sebastian
    Seidl, Helmut
    Vu, Martin
    INFORMATION AND COMPUTATION, 2024, 296
  • [27] Exponential output size of top-down tree transducers
    Drewes, F
    FUNDAMENTALS OF COMPUTATION THEORY, 1999, 1684 : 234 - 245
  • [28] Typechecking top-down uniform unranked tree transducers
    Martens, W
    Neven, F
    DATABASE THEORY ICDT 2003, PROCEEDINGS, 2003, 2572 : 64 - 78
  • [29] A comparison of bottom-up pushdown tree transducers and top-down pushdown tree transducers
    Yamasaki, K
    Sodeshima, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (05): : 799 - 811
  • [30] Normalization of Sequential Top-Down Tree-to-Word Transducers
    Laurence, Gregoire
    Lemay, Aurelien
    Niehren, Joachim
    Staworko, Slawek
    Tommasi, Marc
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 354 - 365
12345