Browse > Article

A unified model of the LL covering transformations  

Lee Gyung-Ok (한신대학교 정보통신학과)
Publication Information
Journal of KIISE:Software and Applications / v.33, no.1, 2006 , pp. 138-141 More about this Journal
Abstract
The subclasses of LR grammars, k-transformable grammars, PLR grammars, and extended PLR grammars are LL covering transformable grammar classes. On other hand, their LL covering transformations are based on different formalisms, and hence, the relationship of the transformations is not obvious. This paper gives a unified model of the LL covering transformations, in which each LL covering transformable grammar class generates its transformation as a specific instance.
Keywords
LR grammars; LL grammars; k-transformable grammars; PLR grammars; extended PLR grammars;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. -O Lee and K. - M Choe, Characterization of LL(k) languages, PSL-TR-2001-1, Dept. of Information Science and Telecommunications, Hanshin University, Programming System Lab. 2001
2 E. Soisalon-Soininen, E. Ukkonen. A method for transforming grammars into LL(k) form. Acta Informatica, 12, pp. 338-369, 1979
3 이경옥, LL언어의 특징화, 정보과학회 논문지, 29권, 1호, pp.126-131, 2002
4 M. Hammer. A new grammatical transformation into LL(k) form. In: Proc. Of Sixth Annual ACM Symposium on Theory of Computing: ACM, pp. 266-275, 1974   DOI
5 G.-G. Lee and K-M. Choe, A powerful LL(k) ？covering transformation, PSL-TR-2001-2, Dept. of Information Science and Telecommunications, Hanshin University, Programming System Lab. 2001 (accepted in SIAM J. Computing, 2005)
6 S. Sippu and E. Soisalon-Soininen. Parsing theory, vols. I and II. Berlin: Springer, 1990
7 M. Hammer. A new grammatical transformation into deterministic top down form. MIT Project MAC Technical Report TR-1l9, 1974