ON REGULARITY OF LANGUAGES GENERATED BY COPYING SYSTEMS

被引：18
|
作者：
EHRENFEUCHT, A [1 ]
ROZENBERG, G [1 ]
机构：
[1] LEIDEN STATE UNIV,INST APPL MATH & COMP SCI,2312 AV LEIDEN,NETHERLANDS
来源：
DISCRETE APPLIED MATHEMATICS | 1984年 / 8卷 / 03期
关键词：
D O I：
10.1016/0166-218X(84)90129-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：313 / 317
页数：5
相关论文
共 50 条
  • [21] On notions of regularity for data languages
    Bjoerklund, Henrik
    Schwentick, Thomas
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2007, 4639 : 88 - +
  • [22] A REMARK ON REGULARITY OF PARALLEL LANGUAGES
    RUOHONEN, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1983, 12 (3-4) : 241 - 248
  • [23] On notions of regularity for data languages
    Bjorklund, Henrik
    Schwentick, Thomas
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (4-5) : 702 - 715
  • [24] On the regularity of Petri net languages
    Yen, HC
    INFORMATION AND COMPUTATION, 1996, 124 (02) : 168 - 181
  • [25] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 225 - 229
  • [26] PUMPING LEMMAS FOR TREE-LANGUAGES GENERATED BY REWRITE SYSTEMS
    KOUNALIS, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 369 - 377
  • [27] On trace languages generated by (small) spiking neural P systems
    Chen, Haiming
    Ionescu, Mihai
    Paun, Andrei
    Paun, Gheorghe
    THEORETICAL COMPUTER SCIENCE, 2017, 682 : 57 - 66
  • [28] On String Languages Generated by Spiking Neural P Systems with Astrocytes
    Kong, Yuan
    Zhang, Zheng
    Liu, Yang
    FUNDAMENTA INFORMATICAE, 2015, 136 (03) : 231 - 240
  • [29] A characterization of regular circular languages generated by marked splicing systems
    De Felice, Clelia
    Fici, Gabriele
    Zizza, Rosalba
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 4937 - 4960
  • [30] The finite languages generated by spiking neural P systems with astrocytes
    Yuan, Kong
    Kai, Zhang
    Journal of Computational and Theoretical Nanoscience, 2015, 12 (10) : 3294 - 3298
12345