An Algebraic Approach to Inquisitive and DNA-Logics. Bezhanishvili, N., Grilletti, G., & Quadrellaro, D. E. 2020. Submitted for publication, April 2020
Paper abstract bibtex 3 downloads This article provides an algebraic study of the propositional system InqB of inquisitive logic. We also investigate the wider class of DNA-logics, which are negative variants of intermediate logics, and the corresponding algebraic structures, DNA-varieties. We prove that the lattice of DNA-logics is dually isomorphic to the lattice of DNA-varieties. We characterise maximal and minimal intermediate logics with the same negative variant, and we prove a suitable version of Tarski's and Birkhoff's classic variety theorems. We also introduce finite DNA-varieties and show that these varieties are axiomatised by the analogues of Jankov formulas. Finally, we prove that the lattice of extensions of InqB is dually isomorphic to the ordinal ω + 1 and give an axiomatisation of these logics via Jankov DNA-formulas. This shows that these extensions coincide with the so-called inquisitive hierarchy of Ciardelli (2009).
@article{Bezhanishvili:20,
abstract = {This article provides an algebraic study of the propositional system InqB of inquisitive logic. We also investigate the wider class of DNA-logics, which are negative variants of intermediate logics, and the corresponding algebraic structures, DNA-varieties. We prove that the lattice of DNA-logics is dually isomorphic to the lattice of DNA-varieties. We characterise maximal and minimal intermediate logics with the same negative variant, and we prove a suitable version of Tarski's and Birkhoff's classic variety theorems. We also introduce finite DNA-varieties and show that these varieties are axiomatised by the analogues of Jankov formulas. Finally, we prove that the lattice of extensions of InqB is dually isomorphic to the ordinal ω + 1 and give an axiomatisation of these logics via Jankov DNA-formulas. This shows that these extensions coincide with the so-called
inquisitive hierarchy of Ciardelli (2009).},
author = {Bezhanishvili, Nick and Grilletti, Gianluca and Quadrellaro, Davide Emilio},
date-added = {2021-08-17 00:00:00 +0000},
date-modified = {2021-08-17 00:00:00 +0000},
keywords = {ongoing},
note = {Submitted for publication, April 2020},
title = {An Algebraic Approach to Inquisitive and DNA-Logics},
url = {https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf},
year = {2020},
Bdsk-Url-1 = {https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf}}
Downloads: 3
{"_id":"7Y3T2RBd2E5mxypLB","bibbaseid":"bezhanishvili-grilletti-quadrellaro-analgebraicapproachtoinquisitiveanddnalogics-2020","author_short":["Bezhanishvili, N.","Grilletti, G.","Quadrellaro, D. E."],"bibdata":{"bibtype":"article","type":"article","abstract":"This article provides an algebraic study of the propositional system InqB of inquisitive logic. We also investigate the wider class of DNA-logics, which are negative variants of intermediate logics, and the corresponding algebraic structures, DNA-varieties. We prove that the lattice of DNA-logics is dually isomorphic to the lattice of DNA-varieties. We characterise maximal and minimal intermediate logics with the same negative variant, and we prove a suitable version of Tarski's and Birkhoff's classic variety theorems. We also introduce finite DNA-varieties and show that these varieties are axiomatised by the analogues of Jankov formulas. Finally, we prove that the lattice of extensions of InqB is dually isomorphic to the ordinal ω + 1 and give an axiomatisation of these logics via Jankov DNA-formulas. This shows that these extensions coincide with the so-called inquisitive hierarchy of Ciardelli (2009).","author":[{"propositions":[],"lastnames":["Bezhanishvili"],"firstnames":["Nick"],"suffixes":[]},{"propositions":[],"lastnames":["Grilletti"],"firstnames":["Gianluca"],"suffixes":[]},{"propositions":[],"lastnames":["Quadrellaro"],"firstnames":["Davide","Emilio"],"suffixes":[]}],"date-added":"2021-08-17 00:00:00 +0000","date-modified":"2021-08-17 00:00:00 +0000","keywords":"ongoing","note":"Submitted for publication, April 2020","title":"An Algebraic Approach to Inquisitive and DNA-Logics","url":"https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf","year":"2020","bdsk-url-1":"https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf","bibtex":"@article{Bezhanishvili:20,\n\tabstract = {This article provides an algebraic study of the propositional system InqB of inquisitive logic. We also investigate the wider class of DNA-logics, which are negative variants of intermediate logics, and the corresponding algebraic structures, DNA-varieties. We prove that the lattice of DNA-logics is dually isomorphic to the lattice of DNA-varieties. We characterise maximal and minimal intermediate logics with the same negative variant, and we prove a suitable version of Tarski's and Birkhoff's classic variety theorems. We also introduce finite DNA-varieties and show that these varieties are axiomatised by the analogues of Jankov formulas. Finally, we prove that the lattice of extensions of InqB is dually isomorphic to the ordinal ω + 1 and give an axiomatisation of these logics via Jankov DNA-formulas. This shows that these extensions coincide with the so-called\ninquisitive hierarchy of Ciardelli (2009).},\n\tauthor = {Bezhanishvili, Nick and Grilletti, Gianluca and Quadrellaro, Davide Emilio},\n\tdate-added = {2021-08-17 00:00:00 +0000},\n\tdate-modified = {2021-08-17 00:00:00 +0000},\n\tkeywords = {ongoing},\n\tnote = {Submitted for publication, April 2020},\n\ttitle = {An Algebraic Approach to Inquisitive and DNA-Logics},\n\turl = {https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf},\n\tyear = {2020},\n\tBdsk-Url-1 = {https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf}}\n\n","author_short":["Bezhanishvili, N.","Grilletti, G.","Quadrellaro, D. E."],"key":"Bezhanishvili:20","id":"Bezhanishvili:20","bibbaseid":"bezhanishvili-grilletti-quadrellaro-analgebraicapproachtoinquisitiveanddnalogics-2020","role":"author","urls":{"Paper":"https://staff.fnwi.uva.nl/n.bezhanishvili/Papers/InqDNA.pdf"},"keyword":["ongoing"],"metadata":{"authorlinks":{}},"downloads":3},"bibtype":"article","biburl":"https://projects.illc.uva.nl/inquisitivesemantics/assets/files/papers.bib","dataSources":["x2Aox4ZP7RsyuDjWX","LaLDs2mrYhQpgH6Lk"],"keywords":["ongoing"],"search_terms":["algebraic","approach","inquisitive","dna","logics","bezhanishvili","grilletti","quadrellaro"],"title":"An Algebraic Approach to Inquisitive and DNA-Logics","year":2020,"downloads":3}