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 条
  • [41] Sequential and maximally parallel multiset rewriting: reversibility and determinism
    Artiom Alhazov
    Rudolf Freund
    Kenichi Morita
    Natural Computing, 2012, 11 : 95 - 106
  • [42] A parallel fuzzy-controlled flexible manipulator using optical tip feedback
    Surdhar, JS
    White, AS
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2003, 19 (03) : 273 - 282
  • [43] Independent parallelism in finite copying parallel rewriting systems
    Rambow, O
    Satta, G
    THEORETICAL COMPUTER SCIENCE, 1999, 223 (1-2) : 87 - 120
  • [44] On the power of P systems with parallel rewriting and conditional communication
    Subramanian, K. G.
    Hemalatha, S.
    Nagore, C. Sri Hari
    Margenstern, M.
    ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2007, 10 (02): : 137 - 144
  • [45] On power of P Systems using sequential and parallel rewriting
    Krishna, SN
    Rama, R
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 76 (03) : 317 - 330
  • [46] GROWING CELLULAR SYSTEMS - GENERATION OF GRAPHS BY PARALLEL REWRITING
    LINDENMAYER, A
    CULIK, K
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1979, 5 (01) : 45 - 55
  • [47] PARALLEL GRAPH REWRITING ON LOOSELY COUPLED MACHINE ARCHITECTURES
    VANEEKELEN, MCJD
    PLASMEIJER, MJ
    SMETSERS, JEW
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 516 : 354 - 369
  • [48] On power of P Systems using sequential and parallel rewriting
    Krishna, Shankara Narayanan
    Rama, Raghavan
    International Journal of Computer Mathematics, 2000, 76 (03) : 317 - 330
  • [49] Sequential and maximally parallel multiset rewriting: reversibility and determinism
    Alhazov, Artiom
    Freund, Rudolf
    Morita, Kenichi
    NATURAL COMPUTING, 2012, 11 (01) : 95 - 106
  • [50] A PARALLEL COMPLETION PROCEDURE FOR TERM REWRITING-SYSTEMS
    YELICK, KA
    GARLAND, SJ
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 607 : 109 - 123