A Note on Non-Generators of Full AFL's

P.R.J. Asveld, Joost Engelfriet

    Research output: Book/ReportReportOther research output

    55 Downloads (Pure)

    Abstract

    We compare two definitions of non-generator for full AFL's, leading to two sets of non-generators for each full AFL $K$. The main result gives a necessary and sufficient condition on $K$ such that these sets coincide.
    Original languageUndefined
    Place of PublicationAmsterdam
    PublisherMathematical Centre
    Number of pages5
    Publication statusPublished - 1981

    Publication series

    NameStichting Mathematisch Centrum
    PublisherMathematical Centre
    No.IW 184/81
    ISSN (Print)0376-4028

    Keywords

    • HMI-SLT: Speech and Language Technology
    • IR-66023
    • full AFL (full Abstract Family of Languages)
    • splitting full AFL
    • full principal AFL
    • EWI-3733
    • non-generator

    Cite this