LR(k) grammars and deterministic languages

Daniel Lehmann*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

A clear proof of the statement that every deterministic language has an LR(l) grammar is given. It uses a definition of LR(k) grammars found in Lewis and Stearns and the Ginsburg's simulation of a pda by a contex-free grammar.

Original languageEnglish
Pages (from-to)526-530
Number of pages5
JournalIsrael Journal of Mathematics
Volume10
Issue number4
DOIs
StatePublished - Dec 1971

Fingerprint

Dive into the research topics of 'LR(k) grammars and deterministic languages'. Together they form a unique fingerprint.

Cite this