Nonterminal Separating Macro Grammars

Jan Anne Hogendorp

    Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

    14 Downloads (Pure)

    Abstract

    We extend the concept of nonterminal separating (or NTS) context-free grammar to nonterminal separating $m$-macro grammar where the mode of derivation $m$ is equal to "unrestricted". "outside-in' or "inside-out". Then we show some (partial) characterization results for these NTS $m$-macro grammars.
    Original languageEnglish
    Title of host publicationEssays on concepts, formalisms, and tools
    Subtitle of host publicationA collection of papers dedicated to Leo A.M. Verbeek
    EditorsP.R.J. Asveld, A. Nijholt
    Place of PublicationAmsterdam
    PublisherCentre for Mathematics and Computer Science
    Pages77-87
    Number of pages11
    ISBN (Print)90-6196-326-5
    Publication statusPublished - 1987

    Publication series

    NameCWI Tract
    PublisherCentre for Mathematics and Computer Science
    Volume42

    Keywords

    • HMI-SLT: Speech and Language Technology

    Fingerprint Dive into the research topics of 'Nonterminal Separating Macro Grammars'. Together they form a unique fingerprint.

    Cite this