RECOGNITION AND PARSING OF CONTEXT-FREE LANGUAGES IN TIME N3

被引:348
作者
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
    GILBERT, EN
    MOORE, EF
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1959, 38 (04): : 933 - 967
  • [5] GRIFFITHS TV, 1965, COMMUN ASSOC COMPUT, V8, P283
  • [6] ON COMPUTATIONAL COMPLEXITY OF ALGORITHMS
    HARTMANIS, J
    STEARNS, RE
    [J]. 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