• No results found

Restrictions on Tree Adjoining Languages

N/A
N/A
Protected

Academic year: 2020

Share "Restrictions on Tree Adjoining Languages"

Copied!
7
0
0

Loading.... (view fulltext now)

Full text

(1)
(2)
(3)
(4)
(5)
(6)
(7)

Figure

Figure 1: O(n 6) wrapping adjunction step.
Figure 2: O(n 5) wrapping adjunction step.
Figure 4: Wrapping complement tree.

References

Related documents

In this paper we investigate which restrictions on TAGs and TAG derivations are needed in order to lower this O ( n 6) time complexity, without in- troducing large

Anchoring a Lexicalized Tree Adjoining Grammar for Discourse A n c h o r i n g a L e x i c a l i z e d T r e e A d j o i n i n g G r a m m a r for D i s c o u r s e B o n n i e L y n n W

Coordination in Tree Adjoining Grammars Formalization and Implementation C o o r d i n a t i o n in Tree A d j o i n i n g G r a m m a r s F o r m a l i z a t i o n and I m p l e m e n t

PROBABILISTIC TREE ADJOINING GRAMMAR AS A FRAMEWORK FOR STATISTICAL NATURAL LANGUAGE PROCESSING P R O B A B I L I S T I C T R E E A D J O I N I N G G R A M M A R A S A F R A M E W O R K F

Parsing Strategies with 'Lexicalized' Grammars Application to Tree Adjoining Grammars P a r s i n g S t r a t e g i e s w i t h ' L e x i c a l i z e d ' G r a m m a r s A p p l i c a t i

Tree Adjoining and Head Wrapping T r e e A d j o i n i n g a n d H e a d W r a p p i n g ~ K V i j a y S h a n k e r D a v i d J Weir A r a v i n d K J o s h i D e p a r t m e n t of C o

STOCHASTIC TREE ADJOINING GRAMMARS S T O C H A S T I C T R E E A D J O I N I N G G R A M M A R S * Yves Schabes Department of Computer and Information Science University of

Fixed and Flexible Phrase Structure Coordination in Tree Adjoining Grammars F i x e d a n d F l e x i b l e P h r a s e S t r u c t u r e C o o r d i n a t i o n i n T r e e A d j o i n i