DIRECTION INDEPENDENT CONTEXT-SENSITIVE GRAMMARS

被引：2

作者：

KLEIJN, HCM

PENTTONEN, M

ROZENBERG, G

SALOMAA, K

机构：

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

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

来源：

INFORMATION AND CONTROL | 1984年 / 63卷 / 1-2期

关键词：

D O I：

10.1016/S0019-9958(84)80044-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：113 / 117

页数：5

共 7 条

[1]

Chomsky Noam, 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6

[2] CLASSES OF LANGUAGES + LINEAR-BOUNDED AUTOMATA [J].

KURODA, SY .

INFORMATION AND CONTROL, 1964, 7 (02) :207-&

[3] ONE-SIDED AND 2-SIDED CONTEXT IN FORMAL GRAMMARS [J].

PENTTONEN, M .

INFORMATION AND CONTROL, 1974, 25 (04) :371-392

[4]

PENTTONEN M, 1972, ANN U JURKUENSIS A, V156, P1

[5] ERROR DETECTION IN FORMAL LANGUAGES - COMMENT [J].

REVESZ, G .

[6]

Salomaa A., 1973, FORMAL LANGUAGES

[7]

SMITH WB, 1970, J COMPUT SYST SCI, V4, P385