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 条
  • [31] MATRICES OF 0S AND 1S WITH RESTRICTED PERMANENTAL MINORS
    BRUALDI, RA
    SHADER, BL
    DISCRETE MATHEMATICS, 1991, 96 (03) : 161 - 174
  • [32] A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem
    J. Honkala
    Theory of Computing Systems, 2001, 34 : 263 - 272
  • [33] FAMILIES OF SEQUENCES OF 0S AND 1S IN FK-SPACES
    SEMBER, J
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1990, 33 (01): : 18 - 23
  • [34] War in 1s and 0s: Framing the Lexicon for the Digital Age
    Black, Kevin
    David, W. Michael
    IPSI BGD TRANSACTIONS ON INTERNET RESEARCH, 2016, 12 (02):
  • [35] ALMOST SUMMABLE SEQUENCES OF 0S AND 1S - PRELIMINARY REPORT
    SWETITS, JJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (02): : A272 - A272
  • [36] PAMPs and DAMPs: signal 0s that spur autophagy and immunity
    Tang, Daolin
    Kang, Rui
    Coyne, Carolyn B.
    Zeh, Herbert J.
    Lotze, Michael T.
    IMMUNOLOGICAL REVIEWS, 2012, 249 : 158 - 175
  • [37] 对抗震验算公式γ0s≤R的探讨
    盛农
    何仲良
    肖秀兰
    企业技术开发, 2004, (12) : 17 - 18+21
  • [38] War in 1s and 0s: Framing the Lexicon for the Digital age
    Black, Kevin
    David, Michael
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON CYBER WARFARE AND SECURITY (ICCWS 2016), 2016, : 31 - 46
  • [39] 0S/2操作系统的几个特点
    徐岳芳
    常州工业技术学院学报, 1989, (02) : 20 - 22
  • [40] The Space between 1s and 0s: Intentional Patiency in Computational Creativity
    Shin, Haerin
    SCIENCE-FICTION STUDIES, 2023, 50 : 454 - 475
12345