Nonterminal complexity of some operations on context-free languages

被引：0
|
作者：
Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, PSF 4120, D-39016 Magdeburg, Germany [1 ]
机构：
来源：
Fundam Inf | 2008年 / 1-2卷 / 35-49期
关键词：
Context free languages;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] PARALLEL CONTEXT-FREE LANGUAGES
    SKYUM, S
    INFORMATION AND CONTROL, 1974, 26 (03): : 280 - 285
  • [32] ON ENTROPY OF CONTEXT-FREE LANGUAGES
    KUICH, W
    INFORMATION AND CONTROL, 1970, 16 (02): : 173 - +
  • [33] CONTEXT-FREE AND STATIONARY LANGUAGES
    THIERRIN, G
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (04) : 297 - 301
  • [34] ON THE RECOGNITION OF CONTEXT-FREE LANGUAGES
    RYTTER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 208 : 318 - 325
  • [35] ON REGULARITY OF CONTEXT-FREE LANGUAGES
    EHRENFEUCHT, A
    HAUSSLER, D
    ROZENBERG, G
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 311 - 332
  • [36] CONTEXT-FREE FUZZY LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1974, 26 (01): : 1 - 11
  • [37] CATERPILLARS AND CONTEXT-FREE LANGUAGES
    CHYTIL, MP
    MONIEN, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 415 : 70 - 81
  • [38] Logics for context-free languages
    Lautemann, C
    Schwentick, T
    Therien, D
    COMPUTER SCIENCE LOGIC, 1995, 933 : 205 - 216
  • [39] On polyslender context-free languages
    Dömösi, P
    Martin-Vide, C
    Mateescu, A
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 66 (1-2): : 1 - 15
  • [40] On strongly context-free languages
    Ilie, L
    Paun, G
    Rozenberg, G
    Salomaa, A
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 153 - 165
12345