Journal of Logic and Computation
Latest Publications


TOTAL DOCUMENTS

1975
(FIVE YEARS 221)

H-INDEX

50
(FIVE YEARS 2)

Published By Oxford University Press

1465-363x, 0955-792x

Author(s):  
Paolo Aglianò ◽  
Sara Ugolini

Abstract We study (strictly) join irreducible varieties in the lattice of subvarieties of residuated lattices. We explore the connections with well-connected algebras and suitable generalizations, focusing in particular on representable varieties. Moreover, we find weakened notions of Halldén completeness that characterize join irreducibility. We characterize strictly join irreducible varieties of basic hoops and use the generalized rotation construction to find strictly join irreducible varieties in subvarieties of $\mathsf{MTL}$-algebras. We also obtain some general results about linear varieties of residuated lattices, with a particular focus on representable varieties, and a characterization for linear varieties of basic hoops.


Author(s):  
Grigory Olkhovikov ◽  
Guillermo Badia

Abstract In the style of Lindström’s theorem for classical first-order logic, this article characterizes propositional bi-intuitionistic logic as the maximal (with respect to expressive power) abstract logic satisfying a certain form of compactness, the Tarski union property and preservation under bi-asimulations. Since bi-intuitionistic logic introduces new complexities in the intuitionistic setting by adding the analogue of a backwards looking modality, the present paper constitutes a non-trivial modification of the previous work done by the authors for intuitionistic logic (Badia and Olkhovikov, 2020, Notre Dame Journal of Formal Logic, 61, 11–30).


Author(s):  
Régis Riveret ◽  
Nir Oren

Abstract Probabilistic argumentation combines probability theory and formal models of argumentation. Given an argumentation graph where vertices are arguments and edges are attacks or supports between arguments, the approach of probabilistic labellings relies on a probability space where the sample space is any specific set of argument labellings of the graph, so that any labelling outcome can be associated with a probability value. Argument labellings can feature a label indicating that an argument is not expressed, and in previous work these labellings were constructed by exploiting the subargument-completeness postulate according to which if an argument is expressed then its subarguments are expressed and through the use of the concept of ‘subargument-complete subgraphs’. While the use of such subgraphs is interesting to compare probabilistic labellings with other works in the literature, it may also hinder the comprehension of a relatively simple framework. In this short communication, we revisit the construction of probabilistic labellings and demonstrate how labellings can be specified without reference to the concept of subargument-complete subgraphs. By doing so, the framework is simplified and yields a more natural model of argumentation.


2021 ◽  
Vol 31 (6) ◽  
pp. 1389-1389

2021 ◽  
Vol 31 (6) ◽  
pp. 1526-1559
Author(s):  
David Sprunger ◽  
Shin-ya Katsumata ◽  
Jérémy Dubut ◽  
Ichiro Hasuo

Abstract Bisimulation and bisimilarity are fundamental notions in comparing state-based systems. Their extensions to a variety of systems have been actively pursued in recent years, a notable direction being quantitative extensions. In this paper we enhance a categorical framework for such extended (bi)simulation notions. We use coalgebras as system models and fibrations for organizing predicates—following the seminal work by Hermida and Jacobs. Endofunctor liftings are crucial predicate-forming ingredients; the first contribution of this work is to extend several extant lifting techniques from particular fibrations to $\textbf {CLat}_\wedge $-fibrations over $\textbf {Set}$. The second contribution of this work is to introduce endolifting morphisms as a mechanism for comparing predicates between fibrations. We apply these techniques by deriving some known properties of the Hausdorff pseudometric and approximate bisimulation in control theory.


Author(s):  
Ivo DÜntsch ◽  
Wojciech Dzik
Keyword(s):  

Abstract We investigate modal algebras that generalize the unary discriminator into two directions related to an ideal of the algebra. It turns out that some classes lead to well-known logics, while others have not yet been explored.


Sign in / Sign up

Export Citation Format

Share Document