Sciweavers

4 search results - page 1 / 1
» Congruence Lattices of Semilattices with Operators
Sort
View
DM
2008
89views more  DM 2008»
13 years 4 months ago
Nearlattices
By a nearlattice is meant a join-semilattice having the property that every principal filter is a lattice with respect to the semilattice order. We introduce the concept of (relat...
Ivan Chajda, Miroslav Kolarík
CCA
2009
Springer
13 years 11 months ago
Weihrauch Degrees, Omniscience Principles and Weak Computability
Abstract. In this paper we study a reducibility that has been introduced by Klaus Weihrauch or, more precisely, a natural extension of this reducibility for multi-valued functions ...
Vasco Brattka, Guido Gherardi
LICS
2006
IEEE
13 years 10 months ago
On Tractability and Congruence Distributivity
Constraint languages that arise from finite algebras have recently been the object of study, especially in connection with the Dichotomy Conjecture of Feder and Vardi. An importa...
Emil W. Kiss, Matthew Valeriote
ASIAN
1998
Springer
118views Algorithms» more  ASIAN 1998»
13 years 9 months ago
Bisimulation Lattice of Chi Processes
Chi calculus was proposed as a process algebra that has a uniform treatment of names. The paper carries out a systematic study of bisimilarities for chi processes. The notion of L-...
Yuxi Fu