Controlled Fuzzy Parallel Rewriting

P.R.J. Asveld

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

    70 Downloads (Pure)

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

    Publication series

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

    Keywords

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

    Cite this