A NOTE ON COMPUTING TIME FOR RECOGNITION OF LANGUAGES GENERATED BY LINEAR GRAMMARS

被引：16

作者：

KASAMI, T

机构：

来源：

INFORMATION AND CONTROL | 1967年 / 10卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(67)80008-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：209 / +

页数：1

共 8 条

[1]

CHOMSKY N, 1963, HANDBOOK MATHEMATICA, V2

[2]

HARTMANIS J, 1964, 5 P ANN S SWITCH CIR, P82

[3] ON-LINE TURING MACHINE COMPUTATIONS [J].

HENNIE, FC .

IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (01) :35-+

[4]

KASAMI T, 1965, AF196284379

[5]

LUCE RD, 1963, HANDBOOK MATHEMAT ED, V2

[6]

TORII K, 1966, JUN REP I EL COMM EN

[7]

Yamada H., 1962, IRE T, V11, P753

[8] RECOGNITION AND PARSING OF CONTEXT-FREE LANGUAGES IN TIME N3 [J].

YOUNGER, DH .

INFORMATION AND CONTROL, 1967, 10 (02) :189-&