MAPPINGS WHICH PRESERVE CONTEXT SENSITIVE LANGUAGES

被引：20

作者：

GINSBURG, S

GREIBACH, SA

机构：

来源：

INFORMATION AND CONTROL | 1966年 / 9卷 / 06期

关键词：

D O I：

10.1016/S0019-9958(66)80016-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：563 / &

共 8 条

[1]

Bar-Hillel Yehoshua, 1961, SPRACHTYPOLOGIE UNIV, V14, P143

[2]

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

[3]

EVEY RJ, 1963, NSF10 HARV U COMP LA

[4]

GINSBURG S, 1966, INFORM CONTROL, V9, P153

[5] OPERATIONS WHICH PRESERVE DEFINABILITY IN LANGUAGES [J].

GINSBURG, S ;

ROSE, GF .

[6]

GLADKII AV, 1963, ALGEBRA LOGIKA SEMIN, V2, P43

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

KURODA, SY .

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

[8] 3 THEOREMS ON PHRASE STRUCTURE GRAMMARS OF TYPE 1 [J].

LANDWEBER, PS .

INFORMATION AND CONTROL, 1963, 6 (02) :131-&