SYSTOLIC TRELLIS AUTOMATA - STABILITY, DECIDABILITY AND COMPLEXITY

被引：14

作者：

CULIK, K

GRUSKA, J

SALOMAA, A

机构：

[1] UNIV TURKU, DEPT MATH, SF-20500 TURKU 50, FINLAND

[2] COMP RES CTR, BRATISLAVA, CZECHOSLOVAKIA

来源：

INFORMATION AND CONTROL | 1986年 / 71卷 / 03期

关键词：

COMPLEXITY - DECIDABILITY - STABILITY - SYSTOLIC TRELLIS AUTOMATA;

D O I：

10.1016/S0019-9958(86)80011-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：218 / 230

页数：13

共 14 条

[1]

CHOFFRUT C, 1984, ACTA INFORM, V21, P393, DOI 10.1007/BF00264617

[2]

COBHAM A, 1966, IBM RC1621 RES REP

[3] SYSTOLIC AUTOMATA FOR VLSI ON BALANCED TREES [J].

CULIK, K ;

GRUSKA, J ;

SALOMAA, A .

ACTA INFORMATICA, 1983, 18 (04) :335-344

[4] ON A FAMILY OF L-LANGUAGES RESULTING FROM SYSTOLIC TREE AUTOMATA [J].

CULIK, K ;

GRUSKA, J ;

SALOMAA, A .

THEORETICAL COMPUTER SCIENCE, 1983, 23 (03) :231-242

[5] SYSTOLIC TRELLIS AUTOMATA .1. [J].

CULIK, K ;

GRUSKA, J ;

SALOMAA, A .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1984, 15 (3-4) :195-212

[6] SYSTOLIC TRELLIS AUTOMATA [J].

CULIK, K ;

GRUSKA, J ;

SALOMAA, A .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1984, 16 (01) :3-22

[7]

CULIK K, 1984, RAIRO-INF THEOR APPL, V18, P53

[8]

CULIK K, 1982, CS8204 U WAT DEP COM

[9]

GRUSKA J, 1984, LECTURE NOTES COMPUT, V176

[10] ONE-TAPE OFF-LINE TURING MACHINE COMPUTATIONS [J].

HENNIE, FC .

INFORMATION AND CONTROL, 1965, 8 (06) :553-&

← 1 2 →