LANGUAGE RECOGNITION BY MARKING AUTOMATA

被引：27

作者：

RITCHIE, RW

SPRINGSTEEL, FN

机构：

来源：

INFORMATION AND CONTROL | 1972年 / 20卷 / 04期

关键词：

D O I：

10.1016/S0019-9958(72)90205-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：313 / +

页数：1

共 13 条

[1]

Aho A. V., 1968, Mathematical Systems Theory, V2, P97, DOI 10.1007/BF01692510

[2]

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

[3]

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

[4]

Chomsky N., 1963, COMPUTER PROGRAMMING, P118

[5] DETERMINISTIC CONTEXT FREE LANGUAGES [J].

GINSBURG, S ;

GREIBACH, S .

INFORMATION AND CONTROL, 1966, 9 (06) :620-&

[6]

Ginsburg S., 1967, J COMPUT SYST SCI, V1, P1

[7]

GINSBURG S, 1966, MATHEMATICAL THEORY

[8] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS [J].

HARTMANIS, J ;

STEARNS, RE .

[9] A BASIS THEOREM FOR A CLASS OF 2-WAY AUTOMATA [J].

KREIDER, DL ;

RITCHIE, RW .

ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1966, 12 (03) :243-&

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

KURODA, SY .

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