RECOGNITION AND PARSING OF CONTEXT-FREE LANGUAGES IN TIME N3

被引:352
作者
YOUNGER, DH
机构
来源
INFORMATION AND CONTROL | 1967年 / 10卷 / 02期
关键词
D O I
10.1016/S0019-9958(67)80007-X
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:189 / &
相关论文
共 16 条
[1]  
BORKO H, 1962, COMPUTER APPLICAT ED
[2]  
Chomsky N., 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6
[3]  
CHOMSKY N, 1963, HANDBOOK MATHEMATICA, V2
[4]   VARIABLE-LENGTH BINARY ENCODINGS [J].
GILBERT, EN ;
MOORE, EF .
BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04) :933-967
[5]  
GRIFFITHS TV, 1965, COMMUN ASSOC COMPUT, V8, P283
[6]   ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS [J].
HARTMANIS, J ;
STEARNS, RE .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1965, 117 (05) :285-+
[7]  
HAYS DG, 1962, COMPUTER APPLICATION
[8]  
HENNIE FC, 1965, 65RL4020E GEN EL RES
[9]  
Kasami T, 1966, R257 U ILL COORD SCI
[10]  
KAY M, 1963, INFORMATION PROCESSI