www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/652

Title: Adding For-Loops to First-Order Logic
Authors: NEVEN, Frank
Otto, M
Tyszkiewicz, J.
VAN DEN BUSSCHE, Jan
Issue Date: 2001
Publisher: Elsevier, Inc., 525 B Street, Suite 1900, San Diego CA 9201--4495.
Citation: Information and Computation, 168(2). p. 156-186
Abstract: We study the query language BQL: the extension of the relational algebra with for-loops. We also study FO(FOR): the extension of first-order logic with a for-loop variant of the partial fixpoint operator. In contrast to the known situation with query languages, which include while-loops instead of for-loops, BQL and FO(FOR) are not equivalent. Among the topics we investigate are: the precise relationship between BQL and FO(FOR); inflationary versus noninflationary iteration; the relationship with logics that have the ability to count; and nested versus unnested loops.
URI: http://hdl.handle.net/1942/652
DOI: 10.1006/inco.2000.2961
ISI #: 000170174600005
ISSN: 0890-5401
Category: A1
Type: Journal Contribution
Validation: ecoom, 2002
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A495.7 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.