THE SEQUENCE EQUIVALENCE PROBLEM IS DECIDABLE FOR 0S SYSTEMS

被引：1
|
作者：
EHRENFEUCHT, A [1 ]
ROZENBERG, G [1 ]
机构：
[1] UNIV LEIDEN,INST APPL MATH & COMP SCI,NL-2300 RA LEIDEN,NETHERLANDS
来源：
JOURNAL OF THE ACM | 1980年 / 27卷 / 04期
关键词：
D O I：
10.1145/322217.322222
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：656 / 663
页数：8
相关论文
共 50 条
  • [41] Upgrading Legacy Long-Haul WDM Systems Through Unbalancing the Proportion of 1s and 0s in the Transmitted Data
    Nahas, Mousaab M.
    Blow, Keith J.
    IETE JOURNAL OF RESEARCH, 2016, 62 (05) : 663 - 670
  • [42] ON THE EQUIVALENCE PROBLEM FOR ATTRIBUTE SYSTEMS
    COURCELLE, B
    FRANCHIZANNETTACCI, P
    INFORMATION AND CONTROL, 1982, 52 (03): : 275 - 305
  • [43] 0s and 1s in marine molecular research: a regional HPC perspective
    Zafeiropoulos, Haris
    Gioti, Anastasia
    Ninidakis, Stelios
    Potirakis, Antonis
    Paragkamian, Savvas
    Angelova, Nelina
    Antoniou, Aglaia
    Danis, Theodoros
    Kaitetzidou, Eliza
    Kasapidis, Panagiotis
    Kristoffersen, Jon Bent
    Papadogiannis, Vasileios
    Pavloudi, Christina
    Ha, Quoc Viet
    Lagnel, Jacques
    Pattakos, Nikos
    Perantinos, Giorgos
    Sidirokastritis, Dimitris
    Vavilis, Panagiotis
    Kotoulas, Georgios
    Manousaki, Tereza
    Sarropoulou, Elena
    Tsigenopoulos, Costas S.
    Arvanitidis, Christos
    Magoulas, Antonios
    Pafilis, Evangelos
    GIGASCIENCE, 2021, 10 (08):
  • [44] A new bound for the DOL sequence equivalence problem
    Honkala, Juba
    ACTA INFORMATICA, 2007, 43 (06) : 419 - 429
  • [45] Easy cases of the DOL sequence equivalence problem
    Honkala, J
    DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 285 - 290
  • [46] THE EQUIVALENCE PROBLEM FOR SINGLE-VALUED 2-WAY TRANSDUCERS (ON NPDTOL LANGUAGES) IS DECIDABLE
    CULIK, K
    KARHUMAKI, J
    SIAM JOURNAL ON COMPUTING, 1987, 16 (02) : 221 - 230
  • [47] Reduction and Enactment with Digital Images: What Can 0s and 1s Represent?
    Dimmel, Justin K.
    CONSTRUCTIVIST FOUNDATIONS, 2023, 18 (02): : 206 - 209
  • [48] 抗震验算公式γ0S≤R的分析与讨论
    张阿粒
    国外建材科技, 2008, (04) : 123 - 124+165
  • [49] Two Distinct Aquaporin 0s Required for Development and Transparency of the Zebrafish Lens
    Froger, Alexandrine
    Clemens, Daniel
    Kalman, Katalin
    Nemeth-Cahalan, Karin L.
    Schilling, Thomas F.
    Hall, James E.
    INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2010, 51 (12) : 6582 - 6592
  • [50] A complete characterization of termination of 0P 1q → 1r 0s
    Zantema, H
    Geser, A
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2000, 11 (01) : 1 - 25
12345