Sciweavers

1064 search results - page 88 / 213
» Single Tree Grammars
Sort
View
76
Voted
CORR
2007
Springer
47views Education» more  CORR 2007»
15 years 3 months ago
Data Structures for Mergeable Trees
Motivated by an application in computational topology, we consider a novel variant of the problem of efficiently maintaining dynamic rooted trees. This variant allows an operation...
Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robe...
126
Voted
MFCS
2004
Springer
15 years 9 months ago
Complexity of Decision Problems for Simple Regular Expressions
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
Wim Martens, Frank Neven, Thomas Schwentick
117
Voted
DOCENG
2003
ACM
15 years 8 months ago
Automating XML document structure transformations
This paper describes an implementation for syntax-directed transformation of XML documents from one structure to another. The system is based on the method which we have introduce...
Paula Leinonen
127
Voted
ECMDAFA
2009
Springer
97views Hardware» more  ECMDAFA 2009»
15 years 7 months ago
A Domain Specific Language for Extracting Models in Software Modernization
Model-driven engineering techniques can be used both to create new software and to modernize existing software systems. Modeldriven software modernization requires a first step for...
Javier Luis Cánovas Izquierdo, Jesús...
108
Voted
LREC
2008
113views Education» more  LREC 2008»
15 years 5 months ago
Treebank-Based Acquisition of LFG Parsing Resources for French
Motivated by the expense in time and other resources to produce hand-crafted grammars, there has been increased interest in automatically obtained wide-coverage grammars from tree...
Natalie Schluter, Josef van Genabith