A Note on Non-Generators of Full AFL's

P.R.J. Asveld, Joost Engelfriet

    Research output: Contribution to journal › Article › Academic › peer-review

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

    Keywords

    • 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

    Access to Document

    • IJCM12

      open

      Final published version, 1.7 MB

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

      Cite this