TOP-DOWN TREE-TRANSDUCERS WITH 2-WAY TREE WALKING LOOK-AHEAD

被引：5
作者：
VAGVOLGYI, S
机构：
[1] Research Group on Theory of Automata, Hungarian Academy of Sciences, H-6720 Szeged
来源：
THEORETICAL COMPUTER SCIENCE | 1992年 / 93卷 / 01期
关键词：
D O I：
10.1016/0304-3975(92)90211-W
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider top-down tree transducers with deterministic, nondeterministic and universal two-way tree walking look-ahead and compare the transformational powers of their deterministic and strongly deterministic versions by giving the inclusion diagram of the induced tree transformation classes. We also study the closure properties of these transformation classes with respect to composition.
引用
收藏
页码：43 / 74
页数：32
相关论文
共 23 条
[1]   LOOK-AHEAD ON PUSHDOWNS [J].
ENGELFRIET, J ;
VOGLER, H .
INFORMATION AND COMPUTATION, 1987, 73 (03) :245-279
[2]   PUSHDOWN MACHINES FOR THE MACRO TREE TRANSDUCER [J].
ENGELFRIET, J ;
VOGLER, H .
THEORETICAL COMPUTER SCIENCE, 1986, 42 (03) :251-368
[3]   BOTTOM-UP AND TOP-DOWN TREE TRANSFORMATIONS - COMPARISON [J].
ENGELFRIET, J .
MATHEMATICAL SYSTEMS THEORY, 1975, 9 (03) :198-231
[4]   TREE-TRANSDUCERS, L SYSTEMS, AND 2-WAY MACHINES [J].
ENGELFRIET, J ;
ROZENBERG, G ;
SLUTZKI, G .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 20 (02) :150-202
[5]   TREE TRANSDUCERS FOR PARTIAL FUNCTIONS [J].
ENGELFRIET, J .
INFORMATION PROCESSING LETTERS, 1978, 7 (04) :170-172
[6]   HIGH-LEVEL TREE-TRANSDUCERS AND ITERATED PUSHDOWN TREE-TRANSDUCERS [J].
ENGELFRIET, J ;
VOGLER, H .
ACTA INFORMATICA, 1988, 26 (1-2) :131-192
[7]   TOP-DOWN TREE TRANSDUCERS WITH REGULAR LOOK-AHEAD [J].
ENGELFRIET, J .
MATHEMATICAL SYSTEMS THEORY, 1977, 10 (04) :289-303
[8]  
ENGELFRIET J, 1982, MATH SYST THEORY, V15, P95
[9]   MACRO TREE-TRANSDUCERS [J].
ENGELFRIET, J ;
VOGLER, H .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 31 (01) :71-146
[10]  
ENGELFRIET J, 1986, 8611 U LEID REP
123