Displaying 581 – 600 of 891

Showing per page

The weak extension property and finite axiomatizability for quasivarieties

Wiesław Dziobiak, Miklós Maróti, Ralph McKenzie, Anvar Nurakunov (2009)

Fundamenta Mathematicae

We define and compare a selection of congruence properties of quasivarieties, including the relative congruence meet semi-distributivity, RSD(∧), and the weak extension property, WEP. We prove that if 𝒦 ⊆ ℒ ⊆ ℒ' are quasivarieties of finite signature, and ℒ' is finitely generated while 𝒦 ⊨ WEP, then 𝒦 is finitely axiomatizable relative to ℒ. We prove for any quasivariety 𝒦 that 𝒦 ⊨ RSD(∧) iff 𝒦 has pseudo-complemented congruence lattices and 𝒦 ⊨ WEP. Applying these results and other results...

The weak hereditary class of a variety

Wiktor Bartol, Francesc Rosselló (2006)

Czechoslovak Mathematical Journal

We study the weak hereditary class S w ( 𝒦 ) of all weak subalgebras of algebras in a total variety 𝒦 . We establish an algebraic characterization, in the sense of Birkhoff’s HSP theorem, and a syntactical characterization of these classes. We also consider the problem of when such a weak hereditary class is weak equational.

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....

Currently displaying 581 – 600 of 891