FINITE AUTOMATA ON DIRECTED-GRAPHS

被引：4

作者：

KAMINSKI, M ^{[1
]}

PINTER, SS ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT ELECT ENGN,IL-32000 HAIFA,ISRAEL

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1992年 / 44卷 / 03期

关键词：

14;

D O I：

10.1016/0022-0000(92)90012-8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Automata on directed acyclic graphs are defined and their closure properties and the emptiness problem are studied. It is shown that several types of finite automata on various structures are special cases of the above automata. © 1992.

引用

页码：425 / 446

页数：22

共 50 条

[41] KERNELS IN DIRECTED-GRAPHS - A POISON GAME
DUCHET, P
MEYNIEL, H
[J]. DISCRETE MATHEMATICS, 1993, 115 (1-3) : 273 - 276
[42] DAG - A PROGRAM THAT DRAWS DIRECTED-GRAPHS
GANSNER, ER
NORTH, SC
VO, KP
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1988, 18 (11): : 1047 - 1062
[43] MONOCHROMATIC DIRECTED WALKS IN ARC-COLORED DIRECTED-GRAPHS
ALON, N
[J]. ACTA MATHEMATICA HUNGARICA, 1987, 49 (1-2) : 163 - 167
[44] SOME PROPERTIES OF DIRECTED-GRAPHS OF DIALOG PROCEDURES
ARAKSYAN, VV
[J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1987, 25 (05): : 124 - 126
[45] COMPLEXITY OF PROBLEMS RELATIVE TO ACYCLIC DIRECTED-GRAPHS
BORDAT, JP
[J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1987, 21 (02): : 181 - 197
[46] DEVELOPMENT OF SEVERAL REACHABILITY ALGORITHMS FOR DIRECTED-GRAPHS
BERGHAMMER, R
EHLER, H
ZIERER, H
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 314 : 206 - 218
[47] THE PRIMITIVITY OF THE STRONG PRODUCT OF 2 DIRECTED-GRAPHS
KWASNIK, M
[J]. DISCRETE MATHEMATICS, 1993, 121 (1-3) : 145 - 150
[48] DYAD ALGEBRA AND MULTIPLICATION OF GRAPHS .1. DIRECTED-GRAPHS
SINANOGLU, O
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 14 (02) : 185 - 194
[49] EDGE-DOMATIC NUMBERS OF DIRECTED-GRAPHS
ZELINKA, B
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1995, 45 (03) : 449 - 455
[50] AN OPTIMAL ALGORITHM FOR CYCLE BREAKING IN DIRECTED-GRAPHS
ORENSTEIN, T
KOHAVI, Z
POMERANZ, I
[J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1995, 7 (1-2): : 71 - 81

← 1 2 3 4 5 →