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 条
  • [31] Kernels of Context-Free Languages
    Kutrib, Martin
    Prigioniero, Luca
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
  • [32] TRANSFORMATIONS IN CONTEXT-FREE LANGUAGES
    RADENSKY, AA
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (02): : 185 - 187
  • [33] Buchi context-free languages
    Esik, Zoltan
    Ivan, Szabolcs
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (8-10) : 805 - 821
  • [34] PARALLEL CONTEXT-FREE LANGUAGES
    SIROMONEY, R
    KRITHIVASAN, K
    INFORMATION AND CONTROL, 1974, 24 (02): : 155 - 162
  • [35] A NOTE ON CONTEXT-FREE LANGUAGES
    WALTERS, RFC
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 62 (02) : 199 - 203
  • [36] Regular patterns, regular languages and context-free languages
    Jain, Sanjay
    Ong, Yuh Shin
    Stephan, Frank
    INFORMATION PROCESSING LETTERS, 2010, 110 (24) : 1114 - 1119
  • [37] A SUBCLASS OF DETERMINISTIC CONTEXT-FREE LANGUAGES WITH A DECIDABLE INCLUSION PROBLEM
    GORSHKOV, PV
    STAVROVSKII, AB
    CYBERNETICS, 1990, 26 (02): : 156 - 162
  • [38] ON THE DECIDABILITY OF THE INTERSECTION PROBLEM FOR QUANTUM AUTOMATA AND CONTEXT-FREE LANGUAGES
    Bertoni, Alberto
    Choffrut, Christian
    D'Alessandro, Flavio
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (08) : 1065 - 1081
  • [39] The Inclusion Problem of Context-Free Languages: Some Tractable Cases
    Bertoni, Alberto
    Choffrut, Christian
    Radicioni, Roberto
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2009, 5583 : 103 - +
  • [40] THE INCLUSION PROBLEM OF CONTEXT-FREE LANGUAGES: SOME TRACTABLE CASES
    Bertoni, Alberto
    Choffrut, Christian
    Radicioni, Roberto
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (02) : 289 - 299
12345