Rational, Algebraic and Hyper-Algebraic Extensions of Families of Languages

P.R.J. Asveld

    Research output: Book/ReportReportOther research output

    Abstract

    We compare the following ways of extending families of languages (1) hyper-algebraic extension (based on context-free Lindenmayer rewriting), (2) algebraic extension (based on context-free Chomsky rewriting), (3) rational extension (cased on regular Chomsky rewriting), in order to discuss the corresponding types of AFL's.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherUniversity of Twente, Department of Applied Mathematics
    Number of pages22
    Publication statusPublished - 1975

    Keywords

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

    Cite this

    Asveld, P. R. J. (1975). Rational, Algebraic and Hyper-Algebraic Extensions of Families of Languages. Enschede: University of Twente, Department of Applied Mathematics.