File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/abstr/93/e93-1016_abstr.xml
Size: 925 bytes
Last Modified: 2025-10-06 13:47:41
<?xml version="1.0" standalone="yes"?> <Paper uid="E93-1016"> <Title>Parsing with polymorphism *</Title> <Section position="1" start_page="0" end_page="0" type="abstr"> <SectionTitle> Abstract </SectionTitle> <Paragraph position="0"> Certain phenomena resist coverage within the Lambek Calculus, such as scope-ambiguity and non-peripheral extraction. I have argued in previous work that an extension called Polymorphic Lambek Calculus (PLC), which adds variables and their universal quantification, covers these phenomena. However, a major problem is the absence of a known decision procedure for PLC grammars. This paper proposes a decision procedure which covers a subset of all the possible PLC grammars, a subset which, however, includes the PLC grammars with wide coverage. The decision procedure is shown to be terminating, and correct, and a Prolog implementation of it is described.</Paragraph> </Section> class="xml-element"></Paper>