ON REGULAR TRACE LANGUAGES

被引：24
|
作者：
SAKAROVITCH, J
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1987年 / 52卷 / 1-2期
关键词：
D O I：
10.1016/0304-3975(87)90080-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：59 / 75
页数：17
相关论文
共 50 条
  • [21] Odometers on regular languages
    Berthe, Valerie
    Rigo, Michel
    THEORY OF COMPUTING SYSTEMS, 2007, 40 (01) : 1 - 31
  • [22] Undecidability in ω-regular languages
    Halava, Vesa
    Harju, Tero
    Karhumäki, Juhani
    FUNDAMENTA INFORMATICAE, 2006, 73 (1-2) : 119 - 125
  • [23] On the Square of Regular Languages
    Cevorova, Kristina
    Jiraskova, Galina
    Krajnakova, Ivana
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2014, 2014, 8587 : 136 - 147
  • [24] Enforcing Regular Languages
    Genova, Daniela
    Hoogeboom, Hendrik Jan
    FUNDAMENTA INFORMATICAE, 2017, 154 (1-4) : 131 - 144
  • [25] DETERMINISTIC REGULAR LANGUAGES
    BRUGGEMANNKLEIN, A
    WOOD, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 577 : 173 - 184
  • [26] REGULAR LANGUAGES IN NC
    BARRINGTON, DAM
    COMPTON, K
    STRAUBING, H
    THERIEN, D
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 478 - 499
  • [27] The genus of regular languages
    Bonfante, Guillaume
    Deloup, Florian
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (01) : 14 - 44
  • [28] Regular autodense languages
    Chen-Ming Fan
    C. C. Huang
    H. J. Shyr
    Acta Informatica, 2008, 45 : 467 - 477
  • [29] Regular autodense languages
    Fan, Chen-Ming
    Huang, C. C.
    Shyr, H. J.
    ACTA INFORMATICA, 2008, 45 (7-8) : 467 - 477
  • [30] REGULAR PROBABILISTIC LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1973, 23 (01): : 58 - 70
12345