Direct Parsing of ID/LP Grammars  

Oleh:

Shieber, Stuart M.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Linguistics and Philosophy=> ada di SpringerLink 1997(vol.1) - Mutakhir; JSTOR vol. 7 no. 2 (May 1984), page 135-154.

Ketersediaan

Perpustakaan PKBB Nomor Panggil: 405/LAP/7 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

The Immediate Dominance/Linear Precedence (ID/LP) formalism is a recent extension of Generalized Phrase Structure Grammar (GPSG) (Gazdar and Pullum, 1982; Gazdar and Pullum, 1981) designed to perform some of the tasks previously assigned to metarules - for example, modeling the word-order characteristics of so-called free-word-order languages. (See, e.g., Stucky, 1981; Pullum, 1982; Uszkoreit, 1982.) It allows a simple specification of classes of rules that differ only in constituent order. ID/LP grammars (as well as metarule grammars) have been proposed for use in parsing by expanding them into equivalent context-free grammars (Gazdar and Pullum, 1982; Thompson, 1982). We develop a parsing algorithm, based on the algorithm of Earley, for parsing ID/LP grammars directly, circumventing the initial expansion phase. A proof of correctness of the algorithm is supplied. We also discuss some aspects of the time complexity of the algorithm and some formal properties associated with ID/LP grammars and their relationship to context-free grammars.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali