Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/42559
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Aamer, Heba | - |
dc.contributor.author | Bogaerts, Bart | - |
dc.contributor.author | SURINX, Dimitri | - |
dc.contributor.author | Ternovska, Evgenia | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2024-03-06T15:27:28Z | - |
dc.date.available | 2024-03-06T15:27:28Z | - |
dc.date.issued | 2023 | - |
dc.date.submitted | 2024-02-27T13:18:28Z | - |
dc.identifier.citation | ACM Transactions on Computational Logic, 24 (4) (Art N° 33) | - |
dc.identifier.issn | 1529-3785 | - |
dc.identifier.uri | http://hdl.handle.net/1942/42559 | - |
dc.description.abstract | 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 paper 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 paper is the extended version of a paper presented at KR 2020 [2]. | - |
dc.description.sponsorship | This research received funding from the Flemish Government under the “Onderzoeksprogramma Artificiële Intelligentie (AI) Vlaanderen” programme, from FWO Flanders project G0D9616N, and from Natural Sciences and Engineering Research Council of Canada (NSERC). Jan Van den Bussche is partially supported by the National Natural Science Foundation of China (61972455). Heba Aamer is supported by the Special Research Fund (BOF) (BOF19OWB16). | - |
dc.language.iso | en | - |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.rights | 2018 Association for Computing Machinery. | - |
dc.subject.other | Dynamic logic | - |
dc.subject.other | expressive power | - |
dc.subject.other | binary relations on valuations | - |
dc.title | Inputs, outputs, and composition in the logic of information flows | - |
dc.type | Journal Contribution | - |
dc.identifier.issue | 4 | - |
dc.identifier.volume | 24 | - |
local.format.pages | 44 | - |
local.bibliographicCitation.jcat | A1 | - |
local.publisher.place | 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
local.bibliographicCitation.artnr | 33 | - |
dc.identifier.doi | https://doi.org/10.1145/3604553 | - |
dc.identifier.isi | 001087278300006 | - |
dc.identifier.eissn | 1557-945X | - |
local.provider.type | - | |
local.uhasselt.international | yes | - |
item.fulltext | With Fulltext | - |
item.fullcitation | Aamer, Heba; Bogaerts, Bart; SURINX, Dimitri; Ternovska, Evgenia & VAN DEN BUSSCHE, Jan (2023) Inputs, outputs, and composition in the logic of information flows. In: ACM Transactions on Computational Logic, 24 (4) (Art N° 33). | - |
item.accessRights | Open Access | - |
item.contributor | Aamer, Heba | - |
item.contributor | Bogaerts, Bart | - |
item.contributor | SURINX, Dimitri | - |
item.contributor | Ternovska, Evgenia | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
crisitem.journal.issn | 1529-3785 | - |
crisitem.journal.eissn | 1557-945X | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LIF_Journal_Drafts-3.pdf | Peer-reviewed author version | 797.02 kB | Adobe PDF | View/Open |
3604553.pdf Restricted Access | Published version | 560.14 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.