Membership problems for regular and context-free trace languages

被引：0
|
作者：
机构：
[1] Bertoni, A.
[2] Mauri, G.
[3] Sabadini, N.
来源：
Bertoni, A. | 1600年 / 82期
关键词：
Membership Problems - NP Completeness - Trace Languages;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] MEMBERSHIP PROBLEMS FOR REGULAR AND CONTEXT-FREE TRACE LANGUAGES
    BERTONI, A
    MAURI, G
    SABADINI, N
    INFORMATION AND COMPUTATION, 1989, 82 (02) : 135 - 150
  • [2] On regular realizability problems for context-free languages
    M. N. Vyalyi
    A. A. Rubtsov
    Problems of Information Transmission, 2015, 51 : 349 - 360
  • [3] On regular realizability problems for context-free languages
    Vyalyi, M. N.
    Rubtsov, A. A.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (04) : 349 - 360
  • [4] ON THE PREFIXES OF A RANDOM TRACE AND THE MEMBERSHIP PROBLEM FOR CONTEXT-FREE TRACE LANGUAGES
    BERTONI, A
    GOLDWURM, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 356 : 35 - 59
  • [5] Regular patterns, regular languages and context-free languages
    Jain, Sanjay
    Ong, Yuh Shin
    Stephan, Frank
    INFORMATION PROCESSING LETTERS, 2010, 110 (24) : 1114 - 1119
  • [6] EQUIVALENCE, CONTAINMENT, AND COVERING PROBLEMS FOR REGULAR AND CONTEXT-FREE LANGUAGES
    HUNT, HB
    ROSENKRANTZ, DJ
    SZYMANSKI, TG
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1976, 12 (02) : 222 - 268
  • [7] On the Density of Regular and Context-Free Languages
    Hartwig, Michael
    COMPUTING AND COMBINATORICS, 2010, 6196 : 318 - 327
  • [8] Directed Regular and Context-Free Languages
    Ganardi, Moses
    Saglam, Irmak
    Zetzsche, Georg
    41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
  • [9] ON THE DENSITY OF REGULAR AND CONTEXT-FREE LANGUAGES
    Hartwig, Michael
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (04) : 505 - 514
  • [10] On the Intersection of Context-Free and Regular Languages
    Pasti, Clemente
    Opedal, Andreas
    Pimentel, Tiago
    Vieira, Tim
    Eisner, Jason
    Cotterell, Ryan
    17TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EACL 2023, 2023, : 737 - 749
12345