Sciweavers

69 search results - page 4 / 14
» grammars 2002
Sort
View
IWPC
2002
IEEE
14 years 11 days ago
Lightweight Impact Analysis using Island Grammars
Impact analysis is needed for the planning and estimation of software maintenance projects. Traditional impact analysis techniques tend to be too expensive for this phase, so ther...
Leon Moonen
WWW
2002
ACM
13 years 7 months ago
A Query Language for XML Based on Graph Grammars
In this paper we present a graphical query language for XML. The language, based on a simple form of graph grammars, permits us to extract data and reorganize information in a new...
Sergio Flesca, Filippo Furfaro, Sergio Greco
JACM
2002
83views more  JACM 2002»
13 years 7 months ago
Fast context-free grammar parsing requires fast boolean matrix multiplication
In 1975, Valiant showed that Boolean matrix multiplication can be used for parsing contextfree grammars (CFGs), yielding the asympotically fastest (although not practical) CFG par...
Lillian Lee
ACL
2006
13 years 8 months ago
Prototype-Driven Grammar Induction
We investigate prototype-driven learning for primarily unsupervised grammar induction. Prior knowledge is specified declaratively, by providing a few canonical examples of each ta...
Aria Haghighi, Dan Klein
ACTA
2002
86views more  ACTA 2002»
13 years 7 months ago
Deriving and paraphrasing information grammars using object-oriented analysis models
Abstract. In this paper the focus is on object-oriented analysis of information systems. We assume that the communication within an application domain can be described by a logbook...
Paul J. M. Frederiks, Theo P. van der Weide