Operators on Language Families and Their Monoids

P.R.J. Asveld

    Research output: Book/ReportReportOther research output


    The structure of partially ordered monoids generated by certain operators on language families (of which each is induced by operations on languages) is investigated. In particular operators are considered that define prequasoids (i.e. language families closed under finite substitution and intersection with regular languages), full trios, full semi-AFL's, full pseudo-AFL's (i.e. full semi-AFL's closed under concatenation), full AFL's, full substitution-closed AFL's, full super-AFL's, and full hyper-AFL's. The structure of these monoids provides better insight in the (in)deoendency of closure properties relevant in AFL-theory.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Applied Mathematics
    Number of pages23
    Publication statusPublished - 1978


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

    Cite this