Strict deterministic grammars and Greibach normal form

Anton Nijholt

Strict deterministic grammars and Greibach normal form

Anton Nijholt

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

190 Downloads (Pure)

Abstract

A new method is presented to transform non-left-recursive grammars to grammars in Greibach normal form. It is shown that if the transformation is applied to a strict deterministic grammar, the newly obtained grammar in Greibach normal form is also strict deterministic.

Original language	Undefined
Pages (from-to)	395-401
Number of pages	7
Journal	Elektronische Informationsverarbeitung und Kybernetik
Volume	15
Issue number	8/9
Publication status	Published - Aug 1979

Keywords

EWI-9217
IR-66926
HMI-SLT: Speech and Language Technology

Access to Document

eik1979Final published version, 1.67 MB

Cite this

@article{fc8de8f0697044b3af8fa1af2495e7f2,

title = "Strict deterministic grammars and Greibach normal form",

abstract = "A new method is presented to transform non-left-recursive grammars to grammars in Greibach normal form. It is shown that if the transformation is applied to a strict deterministic grammar, the newly obtained grammar in Greibach normal form is also strict deterministic.",

keywords = "EWI-9217, IR-66926, HMI-SLT: Speech and Language Technology",

author = "Anton Nijholt",

year = "1979",

month = aug,

language = "Undefined",

volume = "15",

pages = "395--401",

journal = "Elektronische Informationsverarbeitung und Kybernetik",

issn = "0013-5712",

publisher = "Otto von Guericke University Magdeburg",

number = "8/9",

}

TY - JOUR

T1 - Strict deterministic grammars and Greibach normal form

AU - Nijholt, Anton

PY - 1979/8

Y1 - 1979/8

N2 - A new method is presented to transform non-left-recursive grammars to grammars in Greibach normal form. It is shown that if the transformation is applied to a strict deterministic grammar, the newly obtained grammar in Greibach normal form is also strict deterministic.

AB - A new method is presented to transform non-left-recursive grammars to grammars in Greibach normal form. It is shown that if the transformation is applied to a strict deterministic grammar, the newly obtained grammar in Greibach normal form is also strict deterministic.

KW - EWI-9217

KW - IR-66926

KW - HMI-SLT: Speech and Language Technology

M3 - Article

SN - 0013-5712

VL - 15

SP - 395

EP - 401

JO - Elektronische Informationsverarbeitung und Kybernetik

JF - Elektronische Informationsverarbeitung und Kybernetik

IS - 8/9

ER -