DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, GO | ko |
dc.contributor.author | Choe, Kwang-Moo | ko |
dc.date.accessioned | 2013-03-06T07:56:10Z | - |
dc.date.available | 2013-03-06T07:56:10Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005 | - |
dc.identifier.citation | SIAM JOURNAL ON COMPUTING, v.35, no.2, pp.359 - 377 | - |
dc.identifier.issn | 0097-5397 | - |
dc.identifier.uri | http://hdl.handle.net/10203/86354 | - |
dc.description.abstract | k-transformable grammars have been conjectured to be the uppermost class of LL(k) covering transformable grammars. PLR(k) grammars have been known as a well characterized subclass of k-transformable grammars. Being contrary to those claims, this paper shows that some PLR( k) grammars are not k-transformable, and so k-transformable grammars are not the true uppermost. A powerful LL( k) covering transformation is suggested in this paper. It is a generalization of the transformations of k-transformable grammars and PLR( k) grammars. A remarkable aspect of the new transforming process is the deterministic property, where "deterministic" means that the transformation is obtained in a single process without requiring any heuristic, unlike k-transformable grammars' transformation for which a heuristic is required. The transformable grammar class is shown to be larger than k-transformable grammars and PLR( k) grammars. | - |
dc.language | English | - |
dc.publisher | SIAM PUBLICATIONS | - |
dc.title | A powerful LL(k) covering transformation | - |
dc.type | Article | - |
dc.identifier.wosid | 000233930200006 | - |
dc.identifier.scopusid | 2-s2.0-33645779295 | - |
dc.type.rims | ART | - |
dc.citation.volume | 35 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 359 | - |
dc.citation.endingpage | 377 | - |
dc.citation.publicationname | SIAM JOURNAL ON COMPUTING | - |
dc.identifier.doi | 10.1137/S0097539701400154 | - |
dc.contributor.localauthor | Choe, Kwang-Moo | - |
dc.contributor.nonIdAuthor | Lee, GO | - |
dc.type.journalArticle | Article | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.