Iterated Context-Independent Rewriting -- From Grammars to Transformations and Their Fixed Points. An Introduction.

P.R.J. Asveld

    Research output: Book/ReportReportOther research output


    In this introductory survey we show that context-free grammars and similar context-independent rewriting systems can be viewed as a mapping that transforms a finite number of finite languages into a countable language. These transformations also allow (a finite number of) languages from a family $K$ rather than finite languages. Many well-known closure properties can be characterized in terms of fixed points of such transformations. Finally, attention is focussed on (i) the set of all these fixed points, and (ii) partially ordered monoids generated by a finite number of such transformations.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherUniversity of Twente
    Number of pages34
    Publication statusPublished - 1978


    • EWI-3718
    • HMI-SLT: Speech and Language Technology

    Cite this