Page 1

Displaying 1 – 5 of 5

Showing per page

A class of multiplicative lattices

Tiberiu Dumitrescu, Mihai Epure (2021)

Czechoslovak Mathematical Journal

We study the multiplicative lattices L which satisfy the condition a = ( a : ( a : b ) ) ( a : b ) for all a , b L . Call them sharp lattices. We prove that every totally ordered sharp lattice is isomorphic to the ideal lattice of a valuation domain with value group or . A sharp lattice L localized at its maximal elements are totally ordered sharp lattices. The converse is true if L has finite character.

A note on noninterpretability in o-minimal structures

Ricardo Bianconi (1998)

Fundamenta Mathematicae

We prove that if M is an o-minimal structure whose underlying order is dense then Th(M) does not interpret the theory of an infinite discretely ordered structure. We also make a conjecture concerning the class of the theory of an infinite discretely ordered o-minimal structure.

Axiomatizing omega and omega-op powers of words

Stephen L. Bloom, Zoltán Ésik (2004)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

In 1978, Courcelle asked for a complete set of axioms and rules for the equational theory of (discrete regular) words equipped with the operations of product, omega power and omega-op power. In this paper we find a simple set of equations and prove they are complete. Moreover, we show that the equational theory is decidable in polynomial time.

Axiomatizing omega and omega-op powers of words

Stephen L. Bloom, Zoltán Ésik (2010)

RAIRO - Theoretical Informatics and Applications

In 1978, Courcelle asked for a complete set of axioms and rules for the equational theory of (discrete regular) words equipped with the operations of product, omega power and omega-op power. In this paper we find a simple set of equations and prove they are complete. Moreover, we show that the equational theory is decidable in polynomial time.

Currently displaying 1 – 5 of 5

Page 1