Sciweavers

894 search results - page 80 / 179
» Universal Relations and
Sort
View
LICS
2002
IEEE
14 years 1 months ago
Complete Problems for Dynamic Complexity Classes
We present the first complete problems for dynamic complexity classes including the classes Dyn-FO and Dyn-ThC ¢ , the dynamic classes corresponding to relational calculus and (...
William Hesse, Neil Immerman
WISE
2002
Springer
14 years 1 months ago
An Empirical Study on the Design Effort of Web Applications
We study the effort needed for designing Web applications from an empirical point of view. The design phase takes an important part of the overall effort needed to develop a Web a...
Luciano Baresi, Sandro Morasca, Paolo Paolini
SAS
2001
Springer
116views Formal Methods» more  SAS 2001»
14 years 18 days ago
Applying Static Analysis Techniques for Inferring Termination Conditions of Logic Programs
We present the implementation of cTI, a system for universal left-termination inference of logic programs, which heavily relies on static analysis techniques. Termination inference...
Frédéric Mesnard, Ulrich Neumerkel
STACS
2001
Springer
14 years 18 days ago
Generalized Langton's Ant: Dynamical Behavior and Complexity
Langton’s ant is a simple discrete dynamical system, with a surprisingly complex behavior. We study its extension to general planar graphs. First we give some relations between c...
Anahí Gajardo, Eric Goles Ch., André...
TLCA
2001
Springer
14 years 18 days ago
The Implicit Calculus of Constructions
In this paper, we introduce a new type system, the Implicit Calculus of Constructions, which is a Curry-style variant of the Calculus of Constructions that we extend by adding an i...
Alexandre Miquel