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

1 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.
Originele taal-2English
Artikelnummer33
Aantal pagina's44
TijdschriftACM Transactions on Computational Logic
Volume24
Nummer van het tijdschrift4
StatusPublished - 25 aug 2023

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