COMPLEXITY OF THE WORD PROBLEM FOR COMMUTATIVE SEMIGROUPS OF FIXED DIMENSION

被引：5

作者：

HUYNH, DT

机构：

来源：

ACTA INFORMATICA | 1985年 / 22卷 / 04期

关键词：

D O I：

10.1007/BF00288776

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：421 / 432

页数：12

相关论文

共 12 条

[1]

Biryukov AP, 1967, SIBERIAN MATH J, V8, P384

[2] RATIONAL SETS IN COMMUTATIVE MONOIDS [J].

EILENBERG, S ;

SCHUTZENBERGER, MP .

JOURNAL OF ALGEBRA, 1969, 13 (02) :173-+

[3]

FISHER PC, 1968, MATH SYST THEORY, V2, P265

[4]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[5]

HUYNH D, 1985, 17TH P ANN ACM S THE, P405

[6]

HUYNH DT, 1984, UNPUB SIAM J COMPUT

[7] SYMMETRIC SPACE-BOUNDED COMPUTATION [J].

LEWIS, HR ;

PAPADIMITRIOU, CH .

THEORETICAL COMPUTER SCIENCE, 1982, 19 (02) :161-187

[8]

MAYR E, 1982, ADV MATH, V45, P305

[9]

MAYR E, 1981, 13TH P ANN ACM STOC, P238

[10]

TAICLIN MA, 1968, SOV MATH DOKL, V9, P201