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

Anton Nijholt

doi:10.1007/BF01931223

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

Anton Nijholt

Research output: Contribution to journal › Article › Academic › peer-review

3 Citations (Scopus)

180 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 language	Undefined
Article number	10.1007/BF01931223
Pages (from-to)	73-78
Number of pages	6
Journal	BIT
Volume	19
Issue number	1
DOIs	https://doi.org/10.1007/BF01931223
Publication status	Published - 1979

Keywords

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

Access to Document

10.1007/BF01931223

bit1979Final published version, 379 KB

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",

issn = "0006-3835",

publisher = "Springer",

number = "1",

}

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

SN - 0006-3835

VL - 19

SP - 73

EP - 78

JO - BIT

JF - BIT

IS - 1

M1 - 10.1007/BF01931223

ER -