Disjunctive Logic Programming (DLP) is an advanced formalism for knowledge representation and reasoning, which is very expressive in a precise mathematical sense: it allows one to express every property of finite structures that is decidable in the complexity class Σ P 2 (NP NP ). Thus, under widely believed assumptions, DLP is strictly more expressive…
ACM Transactions on Computational Logic Template
Write in a clean editor, then format for ACM Transactions on Computational Logic in one click — DocuGuru applies the official ACM template with numbered references and exports a submission-ready PDF plus the editable LaTeX source. Free to start.
About the ACM Transactions on Computational Logic format
ACM Transactions on Computational Logic is a peer-reviewed journal published by ACM, covering Logic, Reasoning, and Knowledge, Logic, programming, and type systems, Formal Methods in Verification. Over its lifetime it has published 806 papers, which have received 19,687 citations.
| Publisher | ACM |
|---|---|
| Reference style | Numbered (ACM) Numbered — [1], [2] in the text [1] Ada Smith, Ben Jones, and Cara Lee. 2023. A representative article title. ACM Transactions on Computational Logic 12, 3, Article 45 (2023).
Formats any DOI in ACM Transactions on Computational Logic style. No sign-up. |
| Publishes research in | Logic, Reasoning, and Knowledge Logic, programming, and type systems Formal Methods in Verification semigroups and automata theory Semantic Web and Ontologies |
| ISSN | 1529-3785 |
| Citation impact (2-yr) | 0.89 |
| h-index | 70 |
| i10-index | 366 |
| Top institutions publishing here | Centre National de la Recherche Scientifique |
| Journal website | tocl.acm.org |
| You get | A submission-ready PDF and the editable LaTeX source — ready to submit. |
Papers published in ACM Transactions on Computational Logic per year
Citation impact of ACM Transactions on Computational Logic by publication year
Citations each year’s papers have accumulated so far — the most recent years are still building up.
Most-cited papers in ACM Transactions on Computational Logic
A logic program Π 1 is said to be equivalent to a logic program Π 2 in the sense of the answer set semantics if Π 1 and Π 2 have the same answer sets. We are interested in the following stronger condition: for every logic program, Π, Π 1 , ∪ Π has the…
We examine sequential algorithms and formulate a sequential-time postulate, an abstract-state postulate, and a bounded-exploration postulate . Analysis of the postulates leads us to the notion of sequential abstract-state machine and to the theorem in the title. First we treat sequential algorithms that are deterministic and noninteractive. Then we consider sequential algorithms that may be…
We present a logical formalism for expressing properties of continuous-time Markov chains. The semantics for such properties arise as a natural extension of previous work on discrete-time Markov chains to continuous time. The major result is that the verification problem is decidable; this is shown using results in algebraic and transcendental number theory.
The importance of transformations and normal forms in logic programming, and generally in computer science, is well documented. This paper investigates transformations and normal forms in the context of Defeasible Logic, a simple but efficient formalism for nonmonotonic reasoning based on rules and priorities. The transformations described in this paper have two main benefits: on…