Sciweavers

2016 search results - page 90 / 404
» Megamaps: Construction and Examples
Sort
View
OPODIS
2008
15 years 6 months ago
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
Most peer-to-peer (P2P) networks proposed until now have either logarithmic degree and logarithmic dilation or constant degree and logarithmic dilation. In the latter case (which i...
Marcin Bienkowski, André Brinkmann, Mirosla...
CATA
2003
15 years 6 months ago
Stratified Programming: Towards a New Paradigm for Software Development
This paper introduces stratified programming, a novel approach for program construction. In essence, stratified programming allows the developer to build and software at various l...
Adrian Pasculescu, Sergiu Dascalu
ACL
1990
15 years 5 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
COLING
1992
15 years 5 months ago
Compiling and Using Finite-State Syntactic Rules
A language-independent framework for syntactic finlte-state parsing is discussed. The article presents a framework, a formalism, a compiler and a parser for grammars written in th...
Kimmo Koskenniemi, Pasi Tapanainen, Atro Voutilain...
GG
2008
Springer
15 years 5 months ago
Formal Analysis of Model Transformations Based on Triple Graph Rules with Kernels
Abstract. Triple graph transformation has become an important approach for model transformations. Triple graphs consist of a source, a target and a connection graph. The correspond...
Hartmut Ehrig, Ulrike Prange