LOG SPACE RECOGNITION AND TRANSLATION OF PARENTHESIS LANGUAGES

被引：61

作者：

LYNCH, N ^{[1
]}

机构：

[1] UNIV SO CALIF,LOS ANGELES,CA 90007

来源：

关键词：

D O I：

10.1145/322033.322037

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：583 / 590

页数：8

共 15 条

[1]

Aho A. V, 1973, THEORY PARSING TRANS, V1

[2]

ALT H, 1975, LOWER BOUNDS SPACE R

[3]

Hopcroft J.E., 1969, FORMAL LANGUAGES THE

[4]

IGARASHI Y, 1976, 80 U LEEDS CTR COMP

[5]

JONES ND, 1974, 6TH P ANN ACM S THEO, P40

[6] A CHARACTERIZATION OF PARENTHESIS LANGUAGES [J].

KNUTH, DE .

INFORMATION AND CONTROL, 1967, 11 (03) :269-&

[7] RELATIVIZATION OF QUESTIONS ABOUT LOG SPACE COMPUTABILITY [J].

LADNER, RE ;

LYNCH, NA .

MATHEMATICAL SYSTEMS THEORY, 1976, 10 (01) :19-32

[8] WORD PROBLEMS SOLVABLE IN LOGSPACE [J].

LIPTON, RJ ;

ZALCSTEIN, Y .

[9] PARENTHESIS GRAMMARS [J].

MCNAUGHTON, R .

[10]

MEHLHORN K, 1975, BRACKET LANGUAGES RE