Controlled fuzzy parallel rewriting

被引:0
作者
Asveld, PRJ [1 ]
机构
[1] Twente Univ Technol, Dept Comp Sci, NL-7500 AE Enschede, Netherlands
来源
NEW TRENDS IN FORMAL LANGUAGES: CONTROL, COOPERATION, AND COMBINATORICS | 1997年 / 1218卷
关键词
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]   Continuation Semantics for Concurrency Applied to Parallel Rewriting of Multisets [J].
Ciobanu, Gabriel ;
Todoran, Eneia Nicolae .
12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, :387-391
[42]   Sequential and maximally parallel multiset rewriting: reversibility and determinism [J].
Artiom Alhazov ;
Rudolf Freund ;
Kenichi Morita .
Natural Computing, 2012, 11 :95-106
[43]   Independent parallelism in finite copying parallel rewriting systems [J].
Rambow, O ;
Satta, G .
THEORETICAL COMPUTER SCIENCE, 1999, 223 (1-2) :87-120
[44]   On power of P Systems using sequential and parallel rewriting [J].
Krishna, SN ;
Rama, R .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2001, 76 (03) :317-330
[45]   On the power of P systems with parallel rewriting and conditional communication [J].
Subramanian, K. G. ;
Hemalatha, S. ;
Nagore, C. Sri Hari ;
Margenstern, M. .
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2007, 10 (02) :137-144
[46]   PARALLEL GRAPH REWRITING ON LOOSELY COUPLED MACHINE ARCHITECTURES [J].
VANEEKELEN, MCJD ;
PLASMEIJER, MJ ;
SMETSERS, JEW .
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 516 :354-369
[47]   On power of P Systems using sequential and parallel rewriting [J].
Krishna, Shankara Narayanan ;
Rama, Raghavan .
International Journal of Computer Mathematics, 2000, 76 (03) :317-330
[48]   GROWING CELLULAR SYSTEMS - GENERATION OF GRAPHS BY PARALLEL REWRITING [J].
LINDENMAYER, A ;
CULIK, K .
INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 1979, 5 (01) :45-55
[49]   Sequential and maximally parallel multiset rewriting: reversibility and determinism [J].
Alhazov, Artiom ;
Freund, Rudolf ;
Morita, Kenichi .
NATURAL COMPUTING, 2012, 11 (01) :95-106
[50]   A PARALLEL COMPLETION PROCEDURE FOR TERM REWRITING-SYSTEMS [J].
YELICK, KA ;
GARLAND, SJ .
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 607 :109-123