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 条
[31]   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
[32]   Parallel Multiset Rewriting Systems with Distorted Rules [J].
Sburlan, Cristina ;
Sburlan, Dragos-Florin .
PROCESSES, 2021, 9 (02) :1-11
[33]   Hierarchies of parallel rewriting P systems — A survey [J].
Daniela Besozzi ;
Giancarlo Mauri ;
Claudio Zandron .
New Generation Computing, 2004, 22 :331-347
[34]   Rewriting Fuzzy Queries Using Imprecise Views [J].
Jaudoin, Helene ;
Pivert, Olivier .
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2011, 6909 :257-270
[35]   Fuzzy rewriting - Soft program semantics for children [J].
Harada, Y ;
Potter, R .
200S IEEE SYMPOSIUM ON HUMAN CENTRIC COMPUTING LANGUAGES AND ENVIRONMENTS, 2003, :39-46
[36]   Controlled Rewriting Distributed P Systems [J].
Buno, Kelvin C. ;
Adorna, Henry N. .
THEORY AND PRACTICE OF COMPUTATION, 2012, 5 :46-61
[37]   Algebraic graph rewriting with controlled embedding [J].
Corradini, Andrea ;
Duval, Dominique ;
Echahed, Rachid ;
Prost, Frederic ;
Ribeiro, Leila .
THEORETICAL COMPUTER SCIENCE, 2020, 802 :19-37
[38]   Ultimately confluent rewriting systems. Parallel multiset-rewriting with permitting or forbidding contexts [J].
Alhazov, A ;
Sburlan, D .
MEMBRANE COMPUTING, 2004, 3365 :178-189
[39]   A parallel fuzzy-controlled flexible manipulator using optical tip feedback [J].
Surdhar, JS ;
White, AS .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2003, 19 (03) :273-282
[40]   On maximal parallel application of rules in rewriting P systems [J].
Zandron, Claudio .
JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (03) :170-181