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期

关键词：

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 条

[1] CONNECTIVITY OF FINITE ANISOTROPIC RANDOM GRAPHS AND DIRECTED-GRAPHS
COHEN, JE
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1986, 99 : 315 - 330
[2] DIRECTED TRIANGLES IN DIRECTED-GRAPHS
DEGRAAF, M
SCHRIJVER, A
SEYMOUR, PD
[J]. DISCRETE MATHEMATICS, 1992, 110 (1-3) : 279 - 282
[3] ON GRACEFUL DIRECTED-GRAPHS
BLOOM, GS
HSU, DF
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 519 - 536
[4] HOMOGENEOUS DIRECTED-GRAPHS
CHERLIN, GL
[J]. JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296
[5] DECOMPOSITION OF DIRECTED-GRAPHS
CUNNINGHAM, WH
[J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 214 - 228
[6] ALGORITHMS FOR DIRECTED-GRAPHS
MANGANO, SR
[J]. DR DOBBS JOURNAL, 1994, 19 (04): : 92 - &
[7] A BROWSER FOR DIRECTED-GRAPHS
ROWE, LA
DAVIS, M
MESSINGER, E
MEYER, C
SPIRAKIS, C
TUAN, A
[J]. SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (01): : 61 - 76
[8] SMALL DIRECTED-GRAPHS AS NEIGHBORHOOD GRAPHS
ZELINKA, B
[J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (02) : 269 - 273
[9] EXTENDING CYCLES IN DIRECTED-GRAPHS
HENDRY, GRT
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
[10] THE STATISTICS OF RANDOM DIRECTED-GRAPHS
WHITTLE, P
[J]. JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (3-4) : 499 - 516

← 1 2 3 4 5 →