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 条
  • [1] ON THE REGULARITY OF LANGUAGES ON A BINARY ALPHABET GENERATED BY COPYING SYSTEMS
    BOVET, DP
    VARRICCHIO, S
    INFORMATION PROCESSING LETTERS, 1992, 44 (03) : 119 - 123
  • [2] Unavoidable Sets and Regularity of Languages Generated by (1,3)-Circular Splicing Systems
    De Felice, Clelia
    Zaccagnino, Rocco
    Zizza, Rosalba
    THEORY AND PRACTICE OF NATURAL COMPUTING (TPNC 2014), 2014, 8890 : 169 - 180
  • [3] On the regularity of languages generated by context-free evolutionary grammars
    Dassow, J
    Paun, G
    DISCRETE APPLIED MATHEMATICS, 1999, 92 (2-3) : 205 - 209
  • [4] On String Languages Generated by Numerical P Systems
    Zhang, Zhiqiang
    Wu, Tingfang
    Pan, Linqiang
    Paun, Gheorghe
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2015, 18 (03): : 273 - 295
  • [5] Languages generated by P systems with active membranes
    Bernardini, F
    Gheorghe, T
    NEW GENERATION COMPUTING, 2004, 22 (04) : 311 - 329
  • [6] Languages generated by numerical P systems with thresholds
    Zhang, Luping
    Xu, Fei
    THEORETICAL COMPUTER SCIENCE, 2024, 988
  • [7] Languages generated by P systems with active membranes
    Francesco Bernardini
    Marian Gheorghe
    New Generation Computing, 2004, 22 : 311 - 329
  • [8] Circular languages generated by complete splicing systems and pure unitary languages
    Bonizzoni, Paola
    De Felice, Clelia
    Zizza, Rosalba
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (09): : 22 - 31
  • [9] Regularity of splicing languages
    Pixton, D
    DISCRETE APPLIED MATHEMATICS, 1996, 69 (1-2) : 101 - 124
  • [10] Learning languages generated by elementary formal systems and its application to SH languages
    Mukouchi, Y
    Sato, M
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2004, 3244 : 380 - 394
12345