Controlled fuzzy parallel rewriting

被引:0
|
作者
Asveld, PRJ [1 ]
机构
[1] Twente Univ Technol, Dept Comp Sci, NL-7500 AE Enschede, Netherlands
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a Lindenmayer-like parallel rewriting system to model the growth of filaments (arrays of cells) in which developmental errors may occur. In essence this model is the fuzzy analogue of the derivation-controlled iteration grammar. Under minor assumptions on the family of control languages and on the family of fuzzy languages in the underlying iteration grammar, we show that (i) regular control does not provide additional generating power to the model, (ii) the number of fuzzy substitutions in the underlying iteration grammar can be reduced to two, and (iii) the resulting family of fuzzy languages possesses strong closure properties, viz. it is a full hyper-AFFL, i.e., a hyper-algebraically closed full Abstract Family of Fuzzy Languages.
引用
收藏
页码:49 / 70
页数:22
相关论文
共 50 条
  • [1] Term Graph Rewriting and Parallel Term Rewriting
    Corradini, Andrea
    Drewes, Frank
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (48): : 3 - 18
  • [2] IMPLEMENTING PARALLEL REWRITING
    KIRCHNER, C
    VIRY, P
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 590 : 123 - 138
  • [3] IMPLEMENTING PARALLEL REWRITING
    KIRCHNER, C
    VIRY, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 456 : 1 - 15
  • [4] A PARALLEL IMPLEMENTATION OF REWRITING AND NARROWING
    LINDENSTRAUSS, N
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 569 - 573
  • [5] Reversibility in Parallel Rewriting Systems
    Aman, Bogdan
    Ciobanu, Gabriel
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (07) : 692 - 703
  • [6] Eliminating communication by parallel rewriting
    Rovan, B
    Slast'an, M
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 369 - 378
  • [7] Parallel admissible graph rewriting
    Echahed, R
    Janodet, JC
    RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1999, 1589 : 122 - 137
  • [8] PARALLEL REWRITING IN NEURAL NETWORKS
    Komendantskaya, Ekaterina
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 452 - 458
  • [9] Parallel rewriting of attributed graphs
    de la Tour, Thierry Boy
    Echahed, Rachid
    THEORETICAL COMPUTER SCIENCE, 2020, 848 : 106 - 132
  • [10] On Parallel Graph Rewriting Systems
    Sburlan, Dragos
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2009, 4 (03) : 283 - 290