Yves Schabes. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, pages 21--30, Cancun, Mexico, February 1991.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....in a top down way and recognizes adjoinings bottom up [1] We call E to this algorithm. ffl An extension of the Earley s algorithm that traverses trees and adjoinings in a top down way. We call Sch to this parser, defined by Schabes and Joshi in [8] which satisfies the valid prefix property [7] at the cost of a theoretical running time O(n 7 ) and a theoretical space complexity O(n 6 ) ffl The extension of the Earley s algorithm defined by Nederhof [5] that preserves the valid prefix property maintaing the standard theoretical running time O(n 6 ) However, the theoretical ....

Yves Schabes. The valid prefix property and left to right parsing of treeadjoining grammar. In Proc. of II International Workshop on Parsing Technologies, IWPT'91, pages 21--30, Canc'un, Mexico, 1991.

....be dealt with by generalizations of existing parsing algorithms for TAGs without a significant increase of computational costs. A partial (positive) answer to this question is given in this paper by showing that the predictive left to right parser for TAGs (91 parser) as proposed by Schabes in [15], can be generalized to handle a restricted variant of TAG(LD LP) without influencing the time complexity due to the length of the input string. The restricted variant of TAG(LD LP) in addition to the permutation of sister nodes allows entanglement of constituents, but only within elementary ....

....3 TAG(LD TLP) PARSING 3. 1 Earley like Parsing of TAG There are two parsing algorithms for TAGs proposed in the literature which closely relate to Earley s algorithm for parsing CFGs ( 5] the Earley type parser for TAGs (88 parser; 14] and the predictive left to right parser for TAGs ([15]) The 91 parser is taken as a starting point for the development of a parsing algorithm for the ID TLP TAG formalism, which is a restricted variant of the TAG(LD LP) formalism where the tree property (T) of the structures assigned to the input string is preserved by excluding any kind of ....

[Article contains additional citation context not shown here]

Schabes, Y. [1991] The Valid Prefix Property and Left to Right Parsing of Tree Adjoining Grammar. In Proceedings of the International Workshop on Parsing Technologies. Cancun.

No context found.

Yves Schabes. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, pages 21--30, Cancun, Mexico, February 1991.

No context found.

Yves Schabes. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, Cancun, Mexico, February 1991.

....User Manual version 1. 0 An X Window Graphical Interface Tool for Manipulation of Tree Adjoining Grammars Yves Schabes , Patrick Paroubek y , and the XTAG Research Group Department of Computer and Information Science University of Pennsylvania Philadelphia PA 19104 6389 May 20, 1997 Mitsubishi Electric Research Labs, 201 Broadway, Cambridge, MA 02139, schabes merl.com y Universit e Pierre et Marie Curie ....

....was written for Common Lisp and the X Window System using CLX by Patrick Paroubek in 1990 and 1991. The program was entirely revisited and rewritten, and new features were added. The parsers for both versions, a feature based predictive left to right parser for Lexicalized TAG, were written by Yves Schabes(Schabes, 1990; Schabes, 1991) The tree display algorithm was ported to Common Lisp by David Magerman. In 1992, Patrick Paroubek reimplemented the interface. Morphological and syntactic database lexicons were added to expand coverage(Karp et al. 1992) which enabled the English grammar to be ....

[Article contains additional citation context not shown here]

Yves Schabes. 1991b. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, Cancun, Mexico, February.

....User Manual version 1. 0 An X Window Graphical Interface Tool for Manipulation of Tree Adjoining Grammars Yves Schabes , Patrick Paroubek y , and the XTAG Research Group Department of Computer and Information Science University of Pennsylvania Philadelphia PA 19104 6389 May 20, 1997 Mitsubishi Electric Research Labs, 201 Broadway, Cambridge, MA 02139, schabes merl.com y Universit e Pierre et Marie Curie ....

....was written for Common Lisp and the X Window System using CLX by Patrick Paroubek in 1990 and 1991. The program was entirely revisited and rewritten, and new features were added. The parsers for both versions, a feature based predictive left to right parser for Lexicalized TAG, were written by Yves Schabes(Schabes, 1990; Schabes, 1991) The tree display algorithm was ported to Common Lisp by David Magerman. In 1992, Patrick Paroubek reimplemented the interface. Morphological and syntactic database lexicons were added to expand coverage(Karp et al. 1992) which enabled the English grammar to be ....

[Article contains additional citation context not shown here]

Yves Schabes. 1991. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, Cancun, Mexico, February.

No context found.

SCHABES Y., "The Valid Prefix Property and Left to Right Parsing of TreeAdjoining Grammar", Proc. of II International Workshop on Parsing Technologies, IWPT'91, Cancn, Mexico, 1991, p. 21--30.

No context found.

Schabes, Yves. 1990. The valid prefix property and left to right parsing of tree adjoining grammars. In Proceedings of the Second International 30 Workshop on Parsing Technologies, Cancun, Mexico, August. Association for Computational Linguistics.

No context found.

Yves Schabes. 1991. The valid prefix property and left to right parsing of tree-adjoining grammar. In Proceedings of the second International Workshop on Parsing Technologies, Cancun, Mexico, February.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC