Grammar functors and covers: From non-left-recursive to Greibach normal form grammars

    Research output: Contribution to journalArticleAcademicpeer-review

    3 Citations (Scopus)
    38 Downloads (Pure)

    Abstract

    Attention is paid to structure preserving properties of transformations from a non-leftrecursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.
    Original languageUndefined
    Article number10.1007/BF01931223
    Pages (from-to)73-78
    Number of pages6
    JournalBIT (Nordisk Tidskrift for Informationsbehandling)
    Volume19
    Issue number1
    DOIs
    Publication statusPublished - 1979

    Keywords

    • syntax-category
    • cover
    • grammar functor
    • Greibach normal form
    • HMI-SLT: Speech and Language Technology
    • IR-66925
    • Context-free grammar
    • EWI-9216

    Cite this

    @article{eafd1237f26c42829ad692ac0e8c1ca1,
    title = "Grammar functors and covers: From non-left-recursive to Greibach normal form grammars",
    abstract = "Attention is paid to structure preserving properties of transformations from a non-leftrecursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.",
    keywords = "syntax-category, cover, grammar functor, Greibach normal form, HMI-SLT: Speech and Language Technology, IR-66925, Context-free grammar, EWI-9216",
    author = "Anton Nijholt",
    year = "1979",
    doi = "10.1007/BF01931223",
    language = "Undefined",
    volume = "19",
    pages = "73--78",
    journal = "BIT (Nordisk Tidskrift for Informationsbehandling)",
    issn = "0006-3835",
    publisher = "Springer",
    number = "1",

    }

    Grammar functors and covers : From non-left-recursive to Greibach normal form grammars. / Nijholt, Anton.

    In: BIT (Nordisk Tidskrift for Informationsbehandling), Vol. 19, No. 1, 10.1007/BF01931223, 1979, p. 73-78.

    Research output: Contribution to journalArticleAcademicpeer-review

    TY - JOUR

    T1 - Grammar functors and covers

    T2 - From non-left-recursive to Greibach normal form grammars

    AU - Nijholt, Anton

    PY - 1979

    Y1 - 1979

    N2 - Attention is paid to structure preserving properties of transformations from a non-leftrecursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.

    AB - Attention is paid to structure preserving properties of transformations from a non-leftrecursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.

    KW - syntax-category

    KW - cover

    KW - grammar functor

    KW - Greibach normal form

    KW - HMI-SLT: Speech and Language Technology

    KW - IR-66925

    KW - Context-free grammar

    KW - EWI-9216

    U2 - 10.1007/BF01931223

    DO - 10.1007/BF01931223

    M3 - Article

    VL - 19

    SP - 73

    EP - 78

    JO - BIT (Nordisk Tidskrift for Informationsbehandling)

    JF - BIT (Nordisk Tidskrift for Informationsbehandling)

    SN - 0006-3835

    IS - 1

    M1 - 10.1007/BF01931223

    ER -