A Note on Non-Generators of Full AFL's

P.R.J. Asveld, Joost Engelfriet

    Research output: Contribution to journalArticleAcademicpeer-review

    111 Downloads (Pure)


    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 languageEnglish
    Pages (from-to)13-17
    Number of pages5
    JournalInternational journal of computer mathematics
    Issue number1
    Publication statusPublished - 1982


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


    Dive into the research topics of 'A Note on Non-Generators of Full AFL's'. Together they form a unique fingerprint.

    Cite this