Displaying 141 – 160 of 261

Showing per page

The lattice of subvarieties of the biregularization of the variety of Boolean algebras

Jerzy Płonka (2001)

Discussiones Mathematicae - General Algebra and Applications

Let τ: F → N be a type of algebras, where F is a set of fundamental operation symbols and N is the set of all positive integers. An identity φ ≈ ψ is called biregular if it has the same variables in each of it sides and it has the same fundamental operation symbols in each of it sides. For a variety V of type τ we denote by V b the biregularization of V, i.e. the variety of type τ defined by all biregular identities from Id(V). Let B be the variety of Boolean algebras of type τ b : + , · , ´ N , where τ b ( + ) = τ b ( · ) = 2 and τ b ( ´ ) = 1 . In...

The lattice of varieties of fibered automata

Anna Mućka (2006)

Discussiones Mathematicae - General Algebra and Applications

The class of all fibered automata is a variety of two-sorted algebras. This paper provides a full description of the lattice of varieties of fibred automata.

The semantical hyperunification problem

Klaus Denecke, Jörg Koppitz, Shelly Wismath (2001)

Discussiones Mathematicae - General Algebra and Applications

A hypersubstitution of a fixed type τ maps n-ary operation symbols of the type to n-ary terms of the type. Such a mapping induces a unique mapping defined on the set of all terms of type t. The kernel of this induced mapping is called the kernel of the hypersubstitution, and it is a fully invariant congruence relation on the (absolutely free) term algebra F τ ( X ) of the considered type ([2]). If V is a variety of type τ, we consider the composition of the natural homomorphism with the mapping induced...

Tree transformations defined by hypersubstitutions

Sr. Arworn, Klaus Denecke (2001)

Discussiones Mathematicae - General Algebra and Applications

Tree transducers are systems which transform trees into trees just as automata transform strings into strings. They produce transformations, i.e. sets consisting of pairs of trees where the first components are trees belonging to a first language and the second components belong to a second language. In this paper we consider hypersubstitutions, i.e. mappings which map operation symbols of the first language into terms of the second one and tree transformations defined by such hypersubstitutions....

Varieties of idempotent slim groupoids

Jaroslav Ježek (2007)

Czechoslovak Mathematical Journal

Idempotent slim groupoids are groupoids satisfying x x x ̄ and x ( y z ) x ̄ z . We prove that the variety of idempotent slim groupoids has uncountably many subvarieties. We find a four-element, inherently nonfinitely based idempotent slim groupoid; the variety generated by this groupoid has only finitely many subvarieties. We investigate free objects in some varieties of idempotent slim groupoids determined by permutational equations.

Weak alg-universality and Q -universality of semigroup quasivarieties

Marie Demlová, Václav Koubek (2005)

Commentationes Mathematicae Universitatis Carolinae

In an earlier paper, the authors showed that standard semigroups 𝐌 1 , 𝐌 2 and 𝐌 3 play an important role in the classification of weaker versions of alg-universality of semigroup varieties. This paper shows that quasivarieties generated by 𝐌 2 and 𝐌 3 are neither relatively alg-universal nor Q -universal, while there do exist finite semigroups 𝐒 2 and 𝐒 3 generating the same semigroup variety as 𝐌 2 and 𝐌 3 respectively and the quasivarieties generated by 𝐒 2 and/or 𝐒 3 are quasivar-relatively f f -alg-universal and Q -universal...

Currently displaying 141 – 160 of 261