Membership problem for head languages and multiple context-free languages

被引：0
|
作者：
机构：
[1] Kasami, Tadao
[2] Seki, Hiroyuki
[3] Fujii, Mamoru
来源：
Kasami, Tadao | 1600年 / 20期
关键词：
Automata Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] On polyslender context-free languages
    Dömösi, P
    Martin-Vide, C
    Mateescu, A
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 66 (1-2): : 1 - 15
  • [22] On strongly context-free languages
    Ilie, L
    Paun, G
    Rozenberg, G
    Salomaa, A
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 153 - 165
  • [23] Characterization of context-free languages
    Badano, M.
    Vaggione, D.
    THEORETICAL COMPUTER SCIENCE, 2017, 676 : 92 - 96
  • [24] 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
  • [25] BICENTERS OF CONTEXT-FREE LANGUAGES
    AUTEBERT, JM
    BEAUQUIER, J
    BOASSON, L
    GIRE, F
    ACTA INFORMATICA, 1984, 21 (02) : 209 - 227
  • [26] QUOTIENTS OF CONTEXT-FREE LANGUAGES
    GINSBURG, S
    SPANIER, EH
    JOURNAL OF THE ACM, 1963, 10 (04) : 487 - &
  • [27] Superwords and context-free languages
    Dömösi, P
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2000, 56 (3-4): : 313 - 320
  • [28] STOCHASTIC CONTEXT-FREE LANGUAGES
    HUANG, T
    FU, KS
    INFORMATION SCIENCES, 1971, 3 (03) : 201 - &
  • [29] ON COMMUTATIVE CONTEXT-FREE LANGUAGES
    BEAUQUIER, J
    BLATTNER, M
    LATTEUX, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1987, 35 (03) : 311 - 320
  • [30] ERASABLE CONTEXT-FREE LANGUAGES
    GREIBACH, SA
    INFORMATION AND CONTROL, 1975, 29 (04): : 301 - 326
12345