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 条
  • [31] On competence in CD grammar systems with parallel rewriting
    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
    Sburlan, Cristina
    Sburlan, Dragos-Florin
    PROCESSES, 2021, 9 (02) : 1 - 11
  • [33] Hierarchies of parallel rewriting P systems — A survey
    Daniela Besozzi
    Giancarlo Mauri
    Claudio Zandron
    New Generation Computing, 2004, 22 : 331 - 347
  • [34] Rewriting Fuzzy Queries Using Imprecise Views
    Jaudoin, Helene
    Pivert, Olivier
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2011, 6909 : 257 - 270
  • [35] Fuzzy rewriting - Soft program semantics for children
    Harada, Y
    Potter, R
    200S IEEE SYMPOSIUM ON HUMAN CENTRIC COMPUTING LANGUAGES AND ENVIRONMENTS, 2003, : 39 - 46
  • [36] Controlled Rewriting Distributed P Systems
    Buno, Kelvin C.
    Adorna, Henry N.
    THEORY AND PRACTICE OF COMPUTATION, 2012, 5 : 46 - 61
  • [37] Algebraic graph rewriting with controlled embedding
    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
    Alhazov, A
    Sburlan, D
    MEMBRANE COMPUTING, 2004, 3365 : 178 - 189
  • [39] On maximal parallel application of rules in rewriting P systems
    Zandron, Claudio
    JOURNAL OF MEMBRANE COMPUTING, 2023, 5 (03) : 170 - 181
  • [40] Continuation Semantics for Concurrency Applied to Parallel Rewriting of Multisets
    Ciobanu, Gabriel
    Todoran, Eneia Nicolae
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 387 - 391