Controlled Fuzzy Parallel Rewriting

P.R.J. Asveld

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    150 Downloads (Pure)


    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.
    Original languageUndefined
    Title of host publicationNew Trends in Formal Languages: Control, Cooperation, and Combinatorics
    EditorsG. Paun, A. Salomaa
    Place of PublicationBerlin
    Number of pages22
    ISBN (Print)3 540 62844 4
    Publication statusPublished - 1997

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    • MSC-03E72
    • METIS-118508
    • HMI-SLT: Speech and Language Technology
    • MSC-68Q42
    • EWI-2752
    • IR-17989

    Cite this