A variety is called tabular (T) whenever it is generated by one finite algebra. A pretabular (PT) variety is a non tabular variety whose proper subvarieties are all tabular. Those notions were firstly studied for Heyting algebras, in the sixties and seventies. An important role of PT varieties is to check if the tabularity problem (i.e. deciding if a certain variety is tabular or not) is decidable. In a recent work we started studying T and PT varieties of MTL-algebras, finding some preliminary results. In this paper we take a step further, by studying the decidability issues for some properties for tabular varieties of MTL-algebras, like tabularity, consistent tabularity, non-boolean tabularity, single chain generation and amalgamation property. We study the decidability and the computational complexity of those problems.
On Some Properties of Tabular Varieties of MTL-Algebras and Their Decidability / S. Aguzzoli, M. Bianchi (LECTURE NOTES IN COMPUTER SCIENCE). - In: Advances in Fuzzy Logic and Technology / [a cura di] M. Baczyński, B. De Baets, M. Holčapek, V. Kreinovich, J. Medina. - [s.l] : Springer, 2025. - ISBN 9783031972249. - pp. 322-334 (( Intervento presentato al 14. convegno EUSFLAT 2025 tenutosi a Riga nel 2025 [10.1007/978-3-031-97225-6_26].
On Some Properties of Tabular Varieties of MTL-Algebras and Their Decidability
S. AguzzoliPrimo
;M. Bianchi
Secondo
2025
Abstract
A variety is called tabular (T) whenever it is generated by one finite algebra. A pretabular (PT) variety is a non tabular variety whose proper subvarieties are all tabular. Those notions were firstly studied for Heyting algebras, in the sixties and seventies. An important role of PT varieties is to check if the tabularity problem (i.e. deciding if a certain variety is tabular or not) is decidable. In a recent work we started studying T and PT varieties of MTL-algebras, finding some preliminary results. In this paper we take a step further, by studying the decidability issues for some properties for tabular varieties of MTL-algebras, like tabularity, consistent tabularity, non-boolean tabularity, single chain generation and amalgamation property. We study the decidability and the computational complexity of those problems.| File | Dimensione | Formato | |
|---|---|---|---|
|
978-3-031-97225-6_26.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Licenza:
Nessuna licenza
Dimensione
459.7 kB
Formato
Adobe PDF
|
459.7 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




