ON THE MEMBERSHIP PROBLEM FOR REGULAR DNLC GRAMMARS

被引：22

作者：

AALBERSBERG, IJ ^{[1
]}

ROZENBERG, G ^{[1
]}

EHRENFEUCHT, A ^{[1
]}

机构：

[1] UNIV COLORADO,DEPT COMP SCI,BOULDER,CO 80309

来源：

关键词：

D O I：

10.1016/0166-218X(86)90070-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：79 / 85

页数：7

共 11 条

[1] TRACES, DEPENDENCY GRAPHS AND DNLC GRAMMARS [J].

AALBERSBERG, IJ ;

ROZENBERG, G .

[2]

AALBERSBERG IJ, 1985, 8516 U LEID I APPL M

[3]

Bertoni A., 1981, LNCS, V118, P205, DOI DOI 10.1007/3-540-10856-4_86

[4]

EHRIG H, 1983, LECTURE NOTES COMPUT, V153

[5]

Garey MR., 1979, COMPUTERS INTRACTABI

JANSSENS, D ;

ROZENBERG, G .

[7]

MAZURKIEWICZ A, 1985, LECT NOTES COMPUT SC, V188, P353

[8]

MAZURKIEWICZ A, 1984, LECT NOTES COMPUT SC, V176, P115

[9]

MAZURKIEWICZ A, 1977, DAIMI BP78 AARH U RE

[10]

ROZENBERG G, 1984, 8429 U LEID I APPL M