Operators on Language Families and Their Monoids

P.R.J. Asveld

    Research output: Book/ReportReportOther research output

    Abstract

    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

    Keywords

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

    Cite this

    Asveld, P. R. J. (1978). Operators on Language Families and Their Monoids. Enschede: University of Twente, Department of Applied Mathematics.