Sciweavers

1438 search results - page 73 / 288
» An Expressive Extension of TLC
Sort
View
ICALP
2009
Springer
15 years 5 months ago
Decidability of the Guarded Fragment with the Transitive Closure
We consider an extension of the guarded fragment in which one can guard quantiers using the transitive closure of some binary relations. The obtained logic captures the guarded fr...
Jakub Michaliszyn
102
Voted
LICS
1999
IEEE
15 years 5 months ago
Entailment of Atomic Set Constraints is PSPACE-Complete
The complexity of set constraints has been extensively studied over the last years and was often found quite high. At the lower end of expressiveness, there are atomic set constra...
Joachim Niehren, Martin Müller, Jean-Marc Tal...
ADC
1994
Springer
103views Database» more  ADC 1994»
15 years 4 months ago
A Query Language for EER Schemas
We present a proposed query language for extended entity relationship schemas. The language improves on previous proposals by using only concepts explicitly in a given schema. It ...
Michael Lawley, Rodney W. Topor
CSL
2006
Springer
15 years 4 months ago
The Power of Linear Functions
Abstract. The linear lambda calculus is very weak in terms of expressive power: in particular, all functions terminate in linear time. In this paper we consider a simple extension ...
Sandra Alves, Maribel Fernández, Már...
116
Voted
SFP
2003
15 years 2 months ago
Static single information from a functional perspective
: Static single information form is a natural extension of the well-known static single assignment form. It is a program intermediate representation used in optimising compilers fo...
Jeremy Singer