Sciweavers

5482 search results - page 116 / 1097
» Logic Programming and Databases
Sort
View
115
Voted
ICALP
2009
Springer
15 years 6 months ago
Boundedness of Monadic Second-Order Formulae over Finite Words
Abstract. We prove that the boundedness problem for monadic secondorder logic over the class of all finite words is decidable.
Achim Blumensath, Martin Otto, Mark Weyer
VMCAI
2012
Springer
13 years 10 months ago
Teaching Semantics with a Proof Assistant: No More LSD Trip Proofs
We describe a course on the semantics of a simple imperative programming language and on applications to compilers, type systems, static analyses and Hoare logic. The course is ent...
Tobias Nipkow
IDS
1994
121views Database» more  IDS 1994»
15 years 6 months ago
Unifying Interaction with Persistent Data and Program
Richard C. H. Connor, Quintin I. Cutts, Graham N. ...
125
Voted
SLP
1994
89views more  SLP 1994»
15 years 4 months ago
Signed Logic Programs
In this paper we explore the notion of a \signing" of a logic program, in the framework of the answer set semantics. In particular, we generalize and extend the notion of a s...
Hudson Turner
95
Voted
ICDT
1990
ACM
110views Database» more  ICDT 1990»
15 years 6 months ago
Beginnings of a Theory of General Database Completions
Ordinary logical implication is not enough for answering queries in a logic database, since especially negative information is only implicitly represented in the database state. M...
Stefan Brass