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
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:478 / 499
页数:22
相关论文
共 50 条
  • [21] REGULAR PROBABILISTIC LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1973, 23 (01): : 58 - 70
  • [22] On the boundary of regular languages
    Jirasek, Jozef
    Jiraskova, Galina
    THEORETICAL COMPUTER SCIENCE, 2015, 578 : 42 - 57
  • [23] Powers of Regular Languages
    Fazekas, Szilard Zsolt
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2009, 5583 : 221 - 227
  • [24] POWERS OF REGULAR LANGUAGES
    Fazekas, Szilard Zsolt
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (02) : 323 - 330
  • [25] Odometers on Regular Languages
    Valérie Berthé
    Michel Rigo
    Theory of Computing Systems, 2007, 40 : 1 - 31
  • [26] Squares of regular languages
    Lischke, G
    MATHEMATICAL LOGIC QUARTERLY, 2005, 51 (03) : 299 - 304
  • [27] On the Density of Regular Languages
    Koga, Toshihiro
    FUNDAMENTA INFORMATICAE, 2019, 168 (01) : 45 - 49
  • [28] Positional ω-regular languages
    Casares, Antonio
    Ohlmann, Pierre
    PROCEEDINGS OF THE 39TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, LICS 2024, 2024,
  • [29] ERRORS IN REGULAR LANGUAGES
    THOMASON, MG
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (06) : 597 - 602
  • [30] DISINTEGRATION OF REGULAR LANGUAGES
    THIERRIN, G
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1969, 3 (NR3): : 45 - &