REGULAR LANGUAGES IN NC

被引：0
|
作者：
BARRINGTON, DAM
COMPTON, K
STRAUBING, H
THERIEN, D
机构：
[1] UNIV MICHIGAN,DEPT COMP SCI,ANN ARBOR,MI 48109
[2] BOSTON COLL,DEPT COMP SCI,CHESTNUT HILL,MA 02167
[3] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2K6,QUEBEC,CANADA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1992年 / 44卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：478 / 499
页数：22
相关论文
共 50 条
  • [41] Balanced-By-Construction Regular and ω-Regular Languages
    Edixhoven, Luc
    Jongmans, Sung-Shik
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 130 - 142
  • [42] Separating Regular Languages by Piecewise Testable and Unambiguous Languages
    Place, Thomas
    van Rooijen, Lorijn
    Zeitoun, Marc
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 729 - 740
  • [43] A theory of regular MSC languages
    Henriksen, JG
    Mukund, M
    Kumar, KN
    Sohoni, M
    Thiagarajan, PS
    INFORMATION AND COMPUTATION, 2005, 202 (01) : 1 - 38
  • [44] Fine hierarchy of regular ω-languages
    Novosibirsk Pedagogical University, Novosibirsk 630126, Russia
    Theor Comput Sci, 1-2 (37-59):
  • [45] Private Intersection of Regular Languages
    Guanciale, Roberto
    Gurov, Dilian
    Laud, Peeter
    2014 TWELFTH ANNUAL INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY AND TRUST (PST), 2014, : 112 - 120
  • [46] Regular languages and stone duality
    Pippenger, N
    THEORY OF COMPUTING SYSTEMS, 1997, 30 (02) : 121 - 134
  • [47] Generalised regular MSC languages
    Bollig, B
    Leucker, M
    Noll, T
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2002, 2303 : 52 - 66
  • [48] Toehold DNA Languages are Regular
    Brandt, Sebastian
    Mattia, Nicolas
    Seidel, Jochen
    Wattenhofer, Roger
    ALGORITHMS AND COMPUTATION, ISAAC 2015, 2015, 9472 : 780 - 790
  • [49] Circuit Complexity of Regular Languages
    Koucky, Michal
    THEORY OF COMPUTING SYSTEMS, 2009, 45 (04) : 865 - 879
  • [50] Entropy of regular timed languages
    Asarin, Eugene
    Basset, Nicolas
    Degorre, Aldric
    INFORMATION AND COMPUTATION, 2015, 241 : 142 - 176
12345