This paper describes a structure-sharing method for the rep- resentation of complex phrase types in a parser for PATR-[I, a unification-based grammar ...

This paper describes a structure-sharing method for the rep- resentation of complex phrase types in a parser for PATR-[I, a unification-based grammar ...

A Structure-Sharing Representation for Unification-Based Grammar Formalisms. Fernando Pereira. 23rd Annual Meeting of the Association for Computational ...

A Structure-Sharing Representation for Unification-Based Grammar Formalisms. Creator. Fernando C. N. Pereira. Collection. The LINGUIST List Language Resources.

Table of Contents · Abstract · 1 Overview · 2 Grammars with Unification · 3 The Problem · 5 Memory organization · 6 Dag representation · 7 The Unification Algorithm · 9 ...

2 A Structure-Sharing Representation for Unification-Based. Grammar Formalisms. 2.1. 2.2. Overview. Grammars with Unification. 2.3 The Problem. 2.4 Structure ...

[grammar formalisms] In formal language theory, a grammar (when the context is not given, often called a formal grammar for clarity) is a set of production ...

Dec 22, 2008 · The paper is structured as follows. Section 1 briefly describes the history and the current scene of unification based grammar formalisms.

This book surveys the important concept of unification as it relates to linguistic theory and, in particular, to Functional Unification Grammar, ...

In figure 2, '<1 >' indicates the sharing tag. Figure 1 and Figure 2 follow the matrix notation to represent the feature structures. On the other hand, we can ...