File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/abstr/00/c00-1052_abstr.xml
Size: 1,065 bytes
Last Modified: 2025-10-06 13:41:37
<?xml version="1.0" standalone="yes"?> <Paper uid="C00-1052"> <Title>Compact non-left-recursive grammars using the selective left-corner transform and factoring*</Title> <Section position="1" start_page="0" end_page="0" type="abstr"> <SectionTitle> Abstract </SectionTitle> <Paragraph position="0"> Tim lcft-c.orner transibrm reiIloves left-r(;cursion fl'om (l)rol)al)ilisti(') (:ontext-free granunars and unit|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.</Paragraph> <Paragraph position="1"> The select, lye left-corner i;ransform (lescril)ed in this l)aI)er 1)rodu(:es a transformed grammar which simulates 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.</Paragraph> </Section> class="xml-element"></Paper>