2013
DOI: 10.2168/lmcs-9(2:9)2013
|View full text |Cite
|
Sign up to set email alerts
|

Admissibility in Finitely Generated Quasivarieties

Abstract: Abstract. Checking the admissibility of quasiequations in a finitely generated (i.e., generated by a finite set of finite algebras) quasivariety Q amounts to checking validity in a suitable finite free algebra of the quasivariety, and is therefore decidable. However, since free algebras may be large even for small sets of small algebras and very few generators, this naive method for checking admissibility in Q is not computationally feasible. In this paper, algorithms are introduced that generate a minimal (wi… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
42
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 18 publications
(42 citation statements)
references
References 30 publications
0
42
0
Order By: Relevance
“…It is easy to see that p s is surjective, so that Z k ∈ H(B k ). From this we can prove algebraically that ISP(B k ) = ISP(F SA k (s)) (see [22,Corollary 22]). This direct, duality-free, argument confirms that B k can be employed for admissibility testing, but does not yield the stronger result that is the minimal such algebra.…”
Section: Admissibility Algebras For Sugihara Algebras: Overview and Amentioning
confidence: 98%
See 2 more Smart Citations
“…It is easy to see that p s is surjective, so that Z k ∈ H(B k ). From this we can prove algebraically that ISP(B k ) = ISP(F SA k (s)) (see [22,Corollary 22]). This direct, duality-free, argument confirms that B k can be employed for admissibility testing, but does not yield the stronger result that is the minimal such algebra.…”
Section: Admissibility Algebras For Sugihara Algebras: Overview and Amentioning
confidence: 98%
“…In [24, Section 4.5] SA 3 was proved to be almost structurally complete. The proof that SA 4 is almost structurally complete follows from [22,Theorem 18] combined with the fact that its admissibility algebra is B 4 = Z 4 × Z 2 ).…”
Section: Admissibility Algebras For Sugihara Algebras: Overview and Amentioning
confidence: 99%
See 1 more Smart Citation
“…In [4,20,43,59] the following characterizations of the various kinds of structural completeness are obtained. Theorem 1.1.…”
Section: Introductionmentioning
confidence: 99%
“…This issue of feasibility is addressed by Metcalfe and Röthlisberger in [28]. These authors provide algorithms that for a finite set K of n-generated algebras generating a quasivariety Q, produce a finite set of "small" algebras that admits the same valid quasi-identities as F Q (n), that is, the admissible quasi-identities of Q.…”
Section: Introductionmentioning
confidence: 99%