The theory of left factored languages: Part 1
D. Wood · The Computer Journal · 1969
Left factored grammars and languages are introduced and their relevance to syntax-directed top-down analysers is discussed. A number of results concerning these languages are proved, including the decidability of left factored grammars. Finally a number of open problems are posed.