RECOGNITION TIME OF CONTEXT-FREE LANGUAGES BY ON-LINE TURING MACHINES

被引：6
|
作者：
GALLAIRE, H
机构：
来源：
INFORMATION AND CONTROL | 1969年 / 15卷 / 03期
关键词：
D O I：
10.1016/S0019-9958(69)90463-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：288 / &
相关论文
共 50 条
  • [21] ON ENTROPY OF CONTEXT-FREE LANGUAGES
    KUICH, W
    INFORMATION AND CONTROL, 1970, 16 (02): : 173 - +
  • [22] CONTEXT-FREE AND STATIONARY LANGUAGES
    THIERRIN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (04) : 297 - 301
  • [23] CONTEXT-FREE FUZZY LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1974, 26 (01): : 1 - 11
  • [24] Logics for context-free languages
    Lautemann, C
    Schwentick, T
    Therien, D
    COMPUTER SCIENCE LOGIC, 1995, 933 : 205 - 216
  • [25] ON REGULARITY OF CONTEXT-FREE LANGUAGES
    EHRENFEUCHT, A
    HAUSSLER, D
    ROZENBERG, G
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 311 - 332
  • [26] CATERPILLARS AND CONTEXT-FREE LANGUAGES
    CHYTIL, MP
    MONIEN, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 415 : 70 - 81
  • [27] QUOTIENTS OF CONTEXT-FREE LANGUAGES
    GINSBURG, S
    SPANIER, EH
    JOURNAL OF THE ACM, 1963, 10 (04) : 487 - &
  • [28] Characterization of context-free languages
    Badano, M.
    Vaggione, D.
    THEORETICAL COMPUTER SCIENCE, 2017, 676 : 92 - 96
  • [29] CHARACTERIZATION OF CONTEXT-FREE LANGUAGES
    DEGALLEGO, MS
    ANNALES DE LA SOCIETE SCIENTIFIQUE DE BRUXELLES SERIES 1-SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1979, 93 (03): : 155 - 158
  • [30] On polyslender context-free languages
    Dömösi, P
    Martin-Vide, C
    Mateescu, A
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 66 (1-2): : 1 - 15
12345