Auxiliary tree
Related Topics
Experts

6

7

8

9

10
Publications (57)

1Capturing CFLs with Tree Adjoining Grammars1994  James Rogersthan the foot) in an instance of either an initial or auxiliary tree that is also labeled X. Both trees may be either an...

2Lexicalized ContextFee Grammars1993  Schabes, Yves,Richard C. WatersLCFG is lexicalized in the sense that every initial and auxiliary tree is required to contain at least one terminal symbol...

3Restrictions on Tree Adjoining Languages1998  Giorgio Satta,William Schulerspine of an auxiliary tree is the (unique) path that connects the root and the foot node. An auxiliary tree fl is called...

4Deterministic Left To Right Parsing Of Tree Adjoining Languages1990  Schabes, Yves,VijayShanker, K.for example applied after completely considering an auxiliary tree, must be allowed to 'remove' some bounded pushdowns...

5Incremental Parsing with Monotonic Adjoining Operation2009  Yoshihide Kato,Shigeki Matsubaraanother tree. The inserted tree is called an auxiliary tree. Each auxiliary tree has a leaf called a foot which has the same...

6TAL Recognition in O(M(n2)) Timeleaf nodes labelled with symbols from ~3 U {E}. An auxiliary tree has both its root and exactly one leaf (called the foot...

7An Empirical Evaluation of Probabilistic Lexicalized Tree Insertion Grammars1998  Rebecca HwaAn auxiliary tree is inserted into another tree through the adjunction operation, which splices the auxiliary tree into...

8An Alternative Conception of TreeAdjoining Derivation1992  Schabes, Yves,Stuart M. Shieberbe adjoined at a single node, whereas only a single auxiliary tree of predication can. The redefinition constitutes a ...

9The Relationship Between Tree Adjoining Grammars And Head Grammarstterminal symbols except for one node in the frontier of each auxiliary tree, the foot node, which is labelled by the same nonterminal...

10An Alternative LR Algorithm for TAGs1998  MarkJan Nederhofpaper. Each auxiliary tree has a distinguished leaf, call the foot. We refer to the foot of an auxiliary tree t as Ft. We...