Controlled Fuzzy Parallel Rewriting


Asveld, Peter R.J. (1997) Controlled Fuzzy Parallel Rewriting. In: G. Paun & A. Salomaa (Eds.), New Trends in Formal Language - Control, Cooperation, Combinatorics. Lecture Notes in Computer Science, 1218 . Springer, Berlin, Germany, pp. 49-70. ISBN 9783540628446

open access
Abstract: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 (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.
Item Type:Book Section
Copyright:© 1997 Springer
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Link to this item:
Official URL:
Export this item as:BibTeX
HTML Citation
Reference Manager


Repository Staff Only: item control page

Metis ID: 118508