Sciweavers

1423 search results - page 181 / 285
» Languages of Nested Trees
Sort
View
BXML
2004
15 years 5 months ago
Binary Queries and XML Transformations
: We present a grammar-based approach to specifying k-ary queries for XML documents. k-ary queries simultaneously locate k nodes of an input tree as specified by a given relation. ...
Alexandru Berlea
EACL
1993
ACL Anthology
15 years 5 months ago
Formal Properties of Metrical Structure
This paper offers a provisional mathematical typology of metrical representations. First, a family of algebras corresponding to different versions of grid and bracketed grid theor...
Marc van Oostendorp
117
Voted
COLING
1992
15 years 5 months ago
Self-Monitoring with Reversible Grammars
We describe a method and its implementation for self-monitoring during natural language generation. In situations of communication where the generation of ambiguous utterances sho...
Günter Neumann, Gertjan van Noord
TCS
2008
15 years 3 months ago
Fine hierarchies and m-reducibilities in theoretical computer science
This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and relate...
Victor L. Selivanov
COGSCI
2004
82views more  COGSCI 2004»
15 years 3 months ago
Restricting grammatical complexity
of natural language syntax often characterize grammatical knowledge as a form of abstract computation. This paper argues that such a characterization is correct, and that fundamen...
Robert Frank