A Powerful LL(k) Covering Transformation

DOI10.1137/S0097539701400154zbMath1092.68023MaRDI QIDQ5470695

Gyung-Ok Lee, Kwang-Moo Choe

Publication date: 1 June 2006

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

compilers; LL grammars; LR grammars; left-to-right cover

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68N20: Theory of compilers and interpreters

68Q42: Grammars and rewriting systems