Paper: Compact Non-Left-Recursive Grammars Using The Selective Left-Corner Transform And Factoring

ACL ID C00-1052
Title Compact Non-Left-Recursive Grammars Using The Selective Left-Corner Transform And Factoring
Venue International Conference on Computational Linguistics
Session Main Conference
Year 2000
Authors

Tim lcft-c.orner transibrm reiIloves left-r(;cursion fl'om (l)rol)al)ilisti(') (:ontext-free granunars and uni- t|cation grammars, i)ermitting siml)l(~ tol)-down parsing te(:hniques to l)e used. Unforl.unately the grammars l)roduced by the stal~dard ]etTt-('orner transform are usually much larger than |;he original. The select, lye left-corner i;ransform (lescril)ed in this l)aI)er 1)rodu(:es a transformed grammar which simu- lates left-corner recognition of a user-st)coiffed set of tim original productions, and tOl)-down r(~cognition of the, others. C()mbined with tw() factorizations, it; 1)rOdll(;es llOll-lefl;-recilrsive grallllll~ll'S |;lilt|; ~/re 11o|; much larger than the original.