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 条
  • [31] The Family of Languages Generated by Non-cooperative Membrane Systems
    Alhazov, Artiom
    Ciubotaru, Constantin
    Ivanov, Sergiu
    Rogozhin, Yurii
    MEMBRANE COMPUTING, 2010, 6501 : 65 - 80
  • [32] On string languages generated by spiking neural P systems with astrocytes
    Liu, Yang (yangliu30@gmail.com), 1600, Springer Verlag (472):
  • [33] ON LANGUAGES GENERATED BY SEMIGROUPS
    JANIGA, L
    KOUBEK, V
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 232 - 240
  • [34] ON REGULARITY OF CONTEXT-FREE LANGUAGES
    EHRENFEUCHT, A
    HAUSSLER, D
    ROZENBERG, G
    THEORETICAL COMPUTER SCIENCE, 1983, 27 (03) : 311 - 332
  • [35] DOMINOES AND THE REGULARITY OF DNA SPLICING LANGUAGES
    CULIK, K
    HARJU, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 372 : 222 - 223
  • [36] On Languages Generated by Cell-Like Spiking Neural P Systems
    Wu, Tingfang
    Zhang, Zhiqiang
    Pan, Linqiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2016, 15 (05) : 455 - 467
  • [37] On languages generated by isotonic array P systems with/without priority rules
    Williams Sureshkumar
    Prithwineel Paul
    Gexiang Zhang
    Journal of Membrane Computing, 2024, 6 : 1 - 15
  • [38] On String Languages Generated by Spiking Neural P Systems With Structural Plasticity
    Cabarle, Francis George C.
    de la Cruz, Ren Tristan A.
    Zhang, Xingyi
    Jiang, Min
    Liu, Xiangrong
    Zeng, Xiangxiang
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2018, 17 (04) : 560 - 566
  • [39] On String Languages Generated by Spiking Neural P Systems with Multiple Channels
    Huang, Yue
    Li, Bo
    Li, Zeqiong
    Yi, Wenmei
    Peng, Hong
    Song, XiaoXiao
    Wang, Jun
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2019, 14 (3-4) : 243 - 266
  • [40] On languages generated by isotonic array P systems with/without priority rules
    Sureshkumar, Williams
    Paul, Prithwineel
    Zhang, Gexiang
    JOURNAL OF MEMBRANE COMPUTING, 2024, 6 (01) : 1 - 15
12345