Recognition for acyclic context-sensitive grammars is NP-complete

H.M.F.M. Aarts

    Research output: Book/ReportReport

    200 Downloads (Pure)
    Original languageEnglish
    Place of PublicationTilburg
    PublisherInstitute for Language Technology and Artifical IntelIigence, Tilburg University
    Number of pages14
    Volume29
    Publication statusPublished - 1991

    Publication series

    NameITK Research Report

    Cite this