Normal forms of deterministic grammars
โ
Matthew M. Geller; Michael A. Harrison; Ivan M. Havel
๐
Article
๐
1976
๐
Elsevier Science
๐
English
โ 373 KB
It is shown that every strict deterministic language may be given a strict deterministic grammar which is also in Greibach normal form. There are LR(0) languages which cannot he given LR(0) grammars in Greibach form. Every LR(k) grammar may be given an LR(I) grammar in Greibach form.