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 条
[21]   FUZZY TERM-REWRITING SYSTEM [J].
CHURN, JL ;
LIN, BI .
FUZZY SETS AND SYSTEMS, 1991, 44 (01) :1-15
[22]   Combining Parallel Graph Rewriting and Quotient Graphs [J].
de la Tour, Thierry Boy ;
Echahed, Rachid .
REWRITING LOGIC AND ITS APPLICATIONS, WRLA 2020, 2020, 12328 :1-18
[23]   Parallel simulation in rewriting logic: Some observations [J].
Djemame, K ;
Bettaz, M .
PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, :197-203
[24]   Parallel Array-rewriting P Systems [J].
Subramanian, K. G. ;
Isawasan, Pradeep ;
Venkat, Ibrahim ;
Pan, Linqiang .
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2014, 17 (01) :103-116
[25]   Metric Denotational Semantics for Parallel Rewriting of Multisets [J].
Ciobanu, Gabriel ;
Todoran, Eneia Nicolae .
13TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2011), 2012, :276-283
[26]   Characterisation of Parallel Independence in AGREE-Rewriting [J].
Loewer, Michael .
GRAPH TRANSFORMATION (ICGT 2018), 2018, 10887 :118-133
[27]   On Complexity Bounds and Confluence of Parallel Term Rewriting [J].
Baudon, Thais ;
Fuhs, Carsten ;
Gonnord, Laure .
FUNDAMENTA INFORMATICAE, 2024, 192 (02) :121-166
[28]   Fuzzy Controlled Parallel PSO to Solving Large Practical Economic Dispatch [J].
Mahdad, Belkacem ;
Srairi, K. ;
Bouktir, T. ;
EL Benbouzid, M. .
IECON 2010 - 36TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2010,
[29]   Maximally Parallel Probabilistic Semantics for Multiset Rewriting [J].
Barbuti, Roberto ;
Levi, Francesca ;
Milazzo, Paolo ;
Scatena, Guido .
FUNDAMENTA INFORMATICAE, 2011, 112 (01) :1-17
[30]   On competence in CD grammar systems with parallel rewriting [J].
Ter Beek, Maurice H. ;
Csuhaj-Varju, Erzsebet ;
Vaszil, Gyoergy ;
Holzer, Markus .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2007, 18 (06) :1425-1439