Sciweavers

57 search results - page 1 / 12
» Parsing Tree Adjoining Grammars using Evolutionary Algorithm...
Sort
View
ICAART
2009
INSTICC
13 years 3 months ago
Parsing Tree Adjoining Grammars using Evolutionary Algorithms
Adrian Horia Dediu, Catalin Ionut Tîrnauca
EACL
1993
ACL Anthology
13 years 6 months ago
The Use of Shared Forests in Tree Adjoining Grammar Parsing
We study parsing of tree adjoining grammars with particular emphasis on the use of shared forests to represent all the parse trees deriving a well-formed string. We show that ther...
K. Vijay-Shanker
ACL
1990
13 years 6 months ago
Deterministic Left to Right Parsing of Tree Adjoining Languages
We define a set of deterministic bottom-up left to right parsers which analyze a subset of Tree Adjoining Languages. The LR parsing strategy for Context Free Grammars is extended ...
Yves Schabes, K. Vijay-Shanker
GRAMMARS
2000
100views more  GRAMMARS 2000»
13 years 5 months ago
Tabulation of Automata for Tree-Adjoining Languages
Abstract. We propose a modular design of tabular parsing algorithms for treeadjoining languages. The modularity is made possible by a separation of the parsing strategy from the me...
Miguel A. Alonso, Mark-Jan Nederhof, Eric Villemon...
ACL
2009
13 years 3 months ago
A Polynomial-Time Parsing Algorithm for TT-MCTAG
This paper investigates the class of TreeTuple MCTAG with Shared Nodes, TTMCTAG for short, an extension of Tree Adjoining Grammars that has been proposed for natural language proc...
Laura Kallmeyer, Giorgio Satta