File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/abstr/92/c92-1058_abstr.xml
Size: 864 bytes
Last Modified: 2025-10-06 13:47:25
<?xml version="1.0" standalone="yes"?> <Paper uid="C92-1058"> <Title>The Primordial Soup Algorithm A Systematic Approach to the Specification of Parallel Parsers</Title> <Section position="2" start_page="0" end_page="0" type="abstr"> <SectionTitle> Abstract </SectionTitle> <Paragraph position="0"> A general framework for parallel parsing is presented, which allows for a unitied, systematic approach to parallel parsing. The l'rimordial Soup Algorithm creates trees by alh)wing partial parse trees to combine arbitrarily. By adding constraints to the general algorithm, a large, class of parallel parsing strategies can be detined. This is exemplified by CYK, (hot, torn up) Earley and de Vreught & Honig parsers. From such a parsing strategy algorithms for various machine architectures can be derived in a systematic way.</Paragraph> </Section> class="xml-element"></Paper>