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

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
34 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 -