Results 1 -
8 of
8
Normal Monomodal Logics Can Simulate All Others
- Journal of Symbolic Logic
, 1999
"... This paper shows that non--normal modal logics can be simulated by certain polymodal normal logics and that polymodal normal logics can be simulated by monomodal (normal) logics. Many properties of logics are shown to be reflected and preserved by such simulations. As a consequence many old and new ..."
Abstract
-
Cited by 12 (0 self)
- Add to MetaCart
This paper shows that non--normal modal logics can be simulated by certain polymodal normal logics and that polymodal normal logics can be simulated by monomodal (normal) logics. Many properties of logics are shown to be reflected and preserved by such simulations. As a consequence many old and new results in modal logic can be derived in a straightforward way, sheding new light on the power of normal monomodal logic. Normal monomodal logics can simulate all others 1 This paper is dedicated to our teacher, Wolfgang Rautenberg x1. Introduction. A simulation of a logic by a logic \Theta is a translation of the expressions of the language for into the language of \Theta such that the consequence relation defined by is reflected under the translation by the consequence relation of \Theta. A well--known case is provided by the Godel translation, which simulates intuitionistic logic by Grzegorczyk's logic (cf. [11] and [5]). Such simulations not only yield technical results but may also ...
Term Rewrite Systems for Lattice Theory
- J. Symbolic Computation
, 1993
"... this paper, we reserve the term ..."
Equations in Algebra and Topology
, 1997
"... of the talk: In the early 1930's, Garrett Birkhoff introduced the notion a variety V , i.e. the class of all algebras (in the general sense) that model a fixed set \Sigma of equations, and proved his famous theorem characterizing such equational classes being classes closed under the formation o ..."
Abstract
- Add to MetaCart
of the talk: In the early 1930's, Garrett Birkhoff introduced the notion a variety V , i.e. the class of all algebras (in the general sense) that model a fixed set \Sigma of equations, and proved his famous theorem characterizing such equational classes being classes closed under the formation of subalgebras, homomorphic images and products. Ever since then (and more intensely since 1970), such classes have been actively studied --- both in general and in many particular examples. In this talk we will survey some of this work, mentioning important results and problems of Tarski, Jonsson, McKenzie, Baker. We will also include some recent material on the modeling of the equations \Sigma by continuous operations on a topological space A. (Birkhoff was interested in this question as well.) Some recent results of the author say that many simple spaces A, e.g. a 2-sphere or surface of genus 2, cannot continuously model any except the most trivial of equations \Sigma. 0.1 Garr...
List of Axioms and Axiom Systems
, 1199
"... 3.97> v m (ph) = 1, p.51. Newbasax def = (Basaxnf Ax6; Ax3;AxE g)[f Ax6 00 ; Ax6 01 ; Ax3 0 ; AxE 0 g = f Ax1;Ax2;Ax3 0 ; Ax4;Ax5;Ax6 00 ; Ax6 01 ; AxE 0 g (cf. p.191), where: Ax6 00 (8m; k 2 Obs) wm [tr m (k)] Rng(w k ), p.190. Intuitively, observer k sees all those events which are seen by an ..."
Abstract
- Add to MetaCart
3.97> v m (ph) = 1, p.51. Newbasax def = (Basaxnf Ax6; Ax3;AxE g)[f Ax6 00 ; Ax6 01 ; Ax3 0 ; AxE 0 g = f Ax1;Ax2;Ax3 0 ; Ax4;Ax5;Ax6 00 ; Ax6 01 ; AxE 0 g (cf. p.191), where: Ax6 00 (8m; k 2 Obs) wm [tr m (k)] Rng(w k ), p.190. Intuitively, observer k sees all those events which are seen by another observer m on k's life-line. Ax6 01 (8m; k
Directions in Lattice Theory
, 1994
"... This paper is about three problems raised by Bjarni Jonsson and their influence on the development and direction of lattice theory ..."
Abstract
- Add to MetaCart
This paper is about three problems raised by Bjarni Jonsson and their influence on the development and direction of lattice theory
7. Varieties of Lattices
"... Variety is the spice of life. A lattice equation is an expression p ≈ q where p and q are lattice terms. Our intuitive notion of what it means for a lattice L to satisfy p ≈ q is that p(x1,...,xn) = q(x1,...,xn) whenever elements of L are substituted for the variables. This is captured by the forma ..."
Abstract
- Add to MetaCart
Variety is the spice of life. A lattice equation is an expression p ≈ q where p and q are lattice terms. Our intuitive notion of what it means for a lattice L to satisfy p ≈ q is that p(x1,...,xn) = q(x1,...,xn) whenever elements of L are substituted for the variables. This is captured by the formal definition: L satisfies p ≈ q if h(p) = h(q) for every homomorphism h: W(X) → L. We say that L satisfies a set Σ of equations if L satisfies every equation in Σ. Likewise, a class K of lattices satisfies Σ if every lattice L ∈ K does so. As long as we are dealing entirely with lattices, there is no loss of generality in replacing p and q by the corresponding elements of FL(X), since if terms p and p ′ evaluate the same in FL(X), then they evaluate the same for every substitution in every lattice. In practice it is often more simple and natural to think of equations between elements in a free lattice, rather than the corresponding terms, as in Theorem 7.2 below. A variety (or equational class) of lattices is the class of all lattices satisfying some
Properties. (description)
"... edit Definition 1. A modular lattice is a lattice L = 〈L, ∨, ∧ 〉 that satisfies the modular identity: ((x ∧ z) ∨ y) ∧ z = (x ∧ z) ∨ (y ∧ z) Definition 2. A modular lattice is a lattice L = 〈L, ∨, ∧ 〉 that satisfies the modular law: x ≤ z = ⇒ (x ∨ y) ∧ z ≤ x ∨ (y ∧ z) Definition 3. A modular latt ..."
Abstract
- Add to MetaCart
edit Definition 1. A modular lattice is a lattice L = 〈L, ∨, ∧ 〉 that satisfies the modular identity: ((x ∧ z) ∨ y) ∧ z = (x ∧ z) ∨ (y ∧ z) Definition 2. A modular lattice is a lattice L = 〈L, ∨, ∧ 〉 that satisfies the modular law: x ≤ z = ⇒ (x ∨ y) ∧ z ≤ x ∨ (y ∧ z) Definition 3. A modular lattice is a lattice L = 〈L, ∨, ∧ 〉 such that L has no sublattice isomorphic to the pentagon N5 Morphisms. Let L and M be modular lattices. function h: L → M that is a homomorphism: h(x ∨ y) = h(x) ∨ h(y), h(x ∧ y) = h(x) ∧ h(y) Basic Results. Examples. A morphism from L to M is a 1. M3 is the smallest nondistributive modular lattice. By a result of [1] this lattice occurs as a sublattice of every nondistributive modular lattice.

