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 language | English |
|---|---|
| Pages (from-to) | 526-530 |
| Number of pages | 5 |
| Journal | Israel Journal of Mathematics |
| Volume | 10 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 1971 |
Fingerprint
Dive into the research topics of 'LR(k) grammars and deterministic languages'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver