UNSOLVABILITY OF RECOGNITION OF LINEAR CONTEXT-FREE LANGUAGES

被引：33
|
作者：
GREIBACH, SA
机构：
来源：
JOURNAL OF THE ACM | 1966年 / 13卷 / 04期
关键词：
D O I：
10.1145/321356.321365
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：582 / &
相关论文
共 50 条
  • [1] ON THE RECOGNITION OF CONTEXT-FREE LANGUAGES
    RYTTER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 318 - 325
  • [2] Unsolvability levels of operation problems for subclasses of context-free languages
    Bordihn, H
    Holzer, M
    Kutrib, M
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (03) : 423 - 440
  • [3] Efficient recognition algorithms for parallel multiple context-free languages and for multiple context-free languages
    Nakanishi, R
    Takada, K
    Nii, H
    Seki, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (11) : 1148 - 1161
  • [4] Fractal Automata: Recursion in Context-Free and in Deterministic and Linear Context-Free Languages
    Nagy, Benedek
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
  • [5] PARALLEL RECOGNITION AND RANKING OF CONTEXT-FREE LANGUAGES
    LANGE, KJ
    ROSSMANITH, P
    RYTTER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 629 : 24 - 36
  • [6] ON THE PARALLEL RECOGNITION OF UNAMBIGUOUS CONTEXT-FREE LANGUAGES
    CHYTIL, M
    CROCHEMORE, M
    MONIEN, B
    RYTTER, W
    THEORETICAL COMPUTER SCIENCE, 1991, 81 (02) : 311 - 316
  • [7] ON COMPLEXITY OF RECOGNITION ALGORITHM OF CONTEXT-FREE LANGUAGES
    TORII, K
    KASAMI, T
    OZAKI, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1967, 50 (02): : 102 - &
  • [8] EFFICIENT PARALLEL RECOGNITION OF CONTEXT-FREE LANGUAGES
    JAIN, A
    CHAUDHARI, NS
    PARALLEL COMPUTING, 1994, 20 (09) : 1303 - 1321
  • [9] The Boolean closure of linear context-free languages
    Kutrib, Martin
    Malcher, Andreas
    Wotschke, Detlef
    ACTA INFORMATICA, 2008, 45 (03) : 177 - 191
  • [10] The Boolean closure of linear context-free languages
    Kutrib, Martin
    Malcher, Andreas
    Wotschke, Detlef
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 3340 : 284 - 295
12345