<?xml version="1.0" standalone="yes"?>
<Paper uid="C86-1014">
  <Title>PROCESSING WORD ORDER VARIATION WITHIN A MODIFIED ID/LP FRAMEWORK</Title>
  <Section position="3" start_page="0" end_page="0" type="intro">
    <SectionTitle>
1. Introduction
</SectionTitle>
    <Paragraph position="0"> From a well represented sample of world languages Steele (1978) ~,~hows that about 76~ of the languages exhibit significant word order variation  |. Until recently thls widespread phenomenon was not given proper attention in natural language processing. The primary goal of tbis study is to develop eomputatlonally efficient and linguistically adequate strategles for parsing word order variation. The strategies are implemented in a network based parser. At first we characterize the basic problem at an abstract level without going into details of the problem in any specific language (in Section-2). Then~ in Sectlon-3, the details of the problems in a specific language~ namely~ Iilndi~ are presented.</Paragraph>
    <Paragraph position="1"> The Immediate dominance and linear precedence (ID/LP) framework~ developed by Gazdar and Pullum~ is one of the most debated theories in the study of word order variation (Pullum 1982~ Uszkorelt 1082, Shieber 1983, Barton 1985).</Paragraph>
    <Paragraph position="2"> The basic idea behind ID/LP framework is to separate immediate dominance from linear precedence in rewrite rules.</Paragraph>
    <Paragraph position="3"> Pullum (1982) expresses this via a metagrammar. The modified version presented in this paper expresses this directly in the object grammar eliminating the need for a metagrammar. It treats the right hand side of a PS (Phrase Structure) rule as a set or partially ordered set. Parsing with this type of rule can proceed by checking set membership.</Paragraph>
  </Section>
class="xml-element"></Paper>