Inputs, Outputs, and Composition in the Logic of Information Flows

Heba Aamer, Bart Bogaerts, Dimitri SURINX, Eugenia Ternovska, Jan Van Den Bussche

Onderzoeksoutput: Articlepeer review

35 Downloads (Pure)

Samenvatting

The logic of information flows (LIF) is a general framework in which tasks of a procedural nature can be modeled in a declarative, logic-based fashion. The first contribution of this article is to propose semantic and syntactic definitions of inputs and outputs of LIF expressions. We study how the two relate and show that our syntactic definition is optimal in a sense that is made precise. The second contribution is a systematic study of the expressive power of sequential composition in LIF. Our results on composition tie in the results on inputs and outputs and relate LIF to first-order logic (FO) and bounded-variable LIF to bounded- variable FO.

This article is the extended version of a paper presented at KR 2020 [2].
Originele taal-2English
Artikelnummer33
Pagina's (van-tot)1-44
Aantal pagina's44
TijdschriftACM Transactions on Computational Logic
Volume24
Nummer van het tijdschrift4
DOI's
StatusPublished - 2023

Bibliografische nota

Publisher Copyright:
© 2023 Copyright held by the owner/author(s). Publication rights licensed to ACM.

Vingerafdruk

Duik in de onderzoeksthema's van 'Inputs, Outputs, and Composition in the Logic of Information Flows'. Samen vormen ze een unieke vingerafdruk.

Citeer dit