Catálogo de publicaciones - libros

Compartir en
redes sociales


Algebraic and Proof-theoretic Aspects of Non-classical Logics: Papers in Honor of Daniele Mundici on the Occasion of His 60th birthday

Stefano Aguzzoli ; Agata Ciabattoni ; Brunella Gerla ; Corrado Manara ; Vincenzo Marra (eds.)

Resumen/Descripción – provisto por la editorial

No disponible.

Palabras clave – provistas por la editorial

Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Language Translation and Linguistics

Disponibilidad
Institución detectada Año de publicación Navegá Descargá Solicitá
No detectada 2007 SpringerLink

Información

Tipo de recurso:

libros

ISBN impreso

978-3-540-75938-6

ISBN electrónico

978-3-540-75939-3

Editor responsable

Springer Nature

País de edición

Reino Unido

Fecha de publicación

Información sobre derechos de publicación

© Springer-Verlag Berlin Heidelberg 2007

Tabla de contenidos

Algebraic and Proof-theoretic Aspects of Non-classical Logics

Stefano Aguzzoli; Agata Ciabattoni; Brunella Gerla; Corrado Manara; Vincenzo Marra (eds.)

Pp. No disponible

Many-Valued Non-deterministic Semantics for First-Order Logics of Formal (In)consistency

Arnon Avron; Anna Zamansky

A is a logic which allows non-trivial inconsistent theories. One of the oldest and best known approaches to the problem of designing useful paraconsistent logics is da Costa’s approach, which seeks to allow the use of classical logic whenever it is safe to do so, but behaves completely differently when contradictions are involved. da Costa’s approach has led to the family of Logics of Formal (In)consistency (LFIs). In this paper we provide non-deterministic semantics for a very large family of first-order LFIs (which includes da Costa’s original system , as well as thousands of other logics). We show that our semantics is effective and modular, and we use this effectiveness to derive some important properties of logics in this family.

Pp. 1-24

Note on Conditional Constructivity

Matthias Baaz

In this note we provide a straightforward translation for sets of formulas and for existential formulas s.t. expresses “ is derivable constructively from iff it is derivable at all”.

Pp. 25-29

Symmetric MV-Algebras

L. P. Belluce; Antonio Di Nola; Ada Lettieri

We introduce the class of Symmetric MV-algebras. Such algebras have a suitable behavior with respect to a family of MV-polynomials. It turns out that the class of Symmetric MV-algebras can be characterized as the class of MV-algebras having homomorphic image in the variety generated by a single MV-chain with  + 1 elements, where  = 1 or is a prime number. Also, using symmetric MV-algebras, we provide a new characterization of the above mentioned varieties.

Pp. 30-49

Implicit Operations in MV-Algebras and the Connectives of Łukasiewicz Logic

Xavier Caicedo

It is shown that a conservative expansion of infinite valued Łukasiewicz logic by new connectives univocally determined by their axioms does not necessarily have a complete semantics in the real interval [0,1]. However, such extensions are always complete with respect to valuations in a family of MV-chains. Rational Łukasiewicz logic being the largest one that has a complete semantics in [0,1]. In addition, this logic does not admit expansions by axiomatic implicit connectives that are not already explicit. Similar results are obtained for -valued Łukasiewicz logic and for the logic of abelian lattice ordered groups. These and related results are obtained by the study of compatible operations implicitly defined by identities in the varieties of MV-algebras and abelian ℓ-groups; the pertaining algebraic results having independent interest.

Pp. 50-68

The Algebras of Łukasiewicz Many-Valued Logic: A Historical Overview

Roberto Cignoli

An outline of the history of the algebras corresponding to Łukasiewicz many-valued logic from the pioneering work by G. Moisil in 1940 until D. Mundici’s work in 1986.

Pp. 69-83

Reversibility and Irreversibility in Quantum Computation and in Quantum Computational Logics

Maria Luisa Dalla Chiara; Roberto Giuntini; Roberto Leporini

A characteristic feature of quantum computation is the use of logical operations. These correspond to that are mathematically represented by unitary operators defined on convenient Hilbert spaces. Two questions arise: 1) to what extent is quantum computation bound to the use of reversible logical operations? 2) How to identify the logical operations that admit a by means of appropriate gates? We introduce the notion of of a binary function defined on the real interval [0,1], and we prove that for any binary Boolean function there exists a unique fuzzy extension admitting a quantum computational simulation. As a consequence, the Łukasiewicz conjunction and disjunction do not admit a quantum computational simulation.

Pp. 84-106

Cantor–Bernstein Property for MV-Algebras

Antonio Di Nola; Mirko Navara

Generalizations of the Cantor–Bernstein theorem have been proved for different types of algebras, starting from -complete orthomodular lattices and -complete MV-algebras and continuing with more general structures, including (pseudo) effect algebras and (pseudo) BCK-algebras. E.g., for -complete MV-algebras a version of the Cantor–Bernstein theorem has been proved which assumes that the bounds of isomorphic intervals are boolean.

There is another direction of research which has been paid less attention. We ask which algebras satisfy the Cantor–Bernstein theorem in the same form as for -complete boolean algebras, without any additional assumption. In the case of orthomodular lattices, it has been proved that this class is rather large. E.g., every orthomodular lattice can be embedded as a subalgebra or expressed as an epimorphic image of a member of this class. On the other hand, also the complement of this class is large in the same sense. We study the analogous question for MV-algebras and we find out interesting examples of MV-algebras which possess or do not possess this property. This contributes to the investigations of the scope of validity of the Cantor–Bernstein theorem in its original form.

Pp. 107-118

A Note on Representing and Interpreting MV-Algebras

Costas A. Drossos; Panagis Karazeris

We try to make a distinction between the idea of representing and that of interpreting a mathematical structure. We present a slight generalization of Di Nola’s Representation Theorem as to incorporate this point of view. Furthermore, we examine some preservation and functorial aspects of the Boolean power construction.

Pp. 119-126

Towards the Generalization of Mundici’s Functor to IMTL Algebras: The Linearly Ordered Case

Francesc Esteva; Lluís Godo

Mundici’s functor establishes a categorical equivalence between MV-algebras and lattice-ordered Abelian groups with a strong unit. In this short note we present a first step towards the generalization of such a relationship when we replace MV-algebras by weaker structures obtained by dropping the divisibility condition. These structures are the so-called involutive monoidal t-norm based algebras, IMTL-algebras for short. In this paper we restrict ourselves to linearly ordered IMTL-algebras, for which we show a one-to-one correspondence with a kind of ordered grupoid-like structures with a strong unit. A key feature is that the associativity property in such a new structure related to a IMTL-chain is lost as soon the IMTL-chain is no longer a MV-chain and the strong unit used in Mundici’s functor is required here to have stronger properties. Moreover we define a functor between the category of such structures and the category of IMTL algebras that is a generalization of Mundici’s functor and, restricted to their linearly ordered objects, a categorical equivalence.

Pp. 127-137