PARALLEL AND 2-WAY AUTOMATA ON DIRECTED ORDERED ACYCLIC GRAPHS

被引：44
作者：
KAMIMURA, T [1 ]
SLUTZKI, G [1 ]
机构：
[1] CLARKSON COLL TECHNOL,DEPT MATH & COMP SCI,POTSDAM,NY 13676
来源：
INFORMATION AND CONTROL | 1981年 / 49卷 / 01期
关键词：
D O I：
10.1016/S0019-9958(81)90438-1
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：10 / 51
页数：42
相关论文
共 23 条
[1]   TRANSLATIONS ON A CONTEXT FREE GRAMMAR [J].
AHO, AV ;
ULLMAN, JD .
INFORMATION AND CONTROL, 1971, 19 (05) :439-+
[2]  
AHO AV, 1970, 2ND P ANN ACM STOC N, P136
[3]   ALGEBRA AUTOMATA .I. PARALLEL PROGRAMMING AS A PROLEGOMENA TO CATEGORICAL APPROACH [J].
ARBIB, MA ;
GIVEON, Y .
INFORMATION AND CONTROL, 1968, 12 (04) :331-&
[4]  
BAKER BS, 1973, THESIS HARVARD U
[5]  
BLUM M, 1976, 9TH P S SWITCH AUT T, P155
[6]   SYNTACTIC STRUCTURES OF UNRESTRICTED GRAMMARS .1. GENERATIVE GRAMMARS AND PHRASE STRUCTURE GRAMMARS [J].
BUTTELMANN, HW .
INFORMATION AND CONTROL, 1975, 29 (01) :29-80
[7]  
DONER JE, 1979, J COMPUT SYSTEM SCI, V4, P406
[8]   TOP-DOWN TREE TRANSDUCERS WITH REGULAR LOOK-AHEAD [J].
ENGELFRIET, J .
MATHEMATICAL SYSTEMS THEORY, 1977, 10 (04) :289-303
[9]  
ENGELFRIET J, 1975, LECTURE NOTES DAIMI
[10]  
ENGELFRIET J, 1978, 10TH P ACM S THEOR C, P66
123