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. Aguzzoli
Primo
;
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.
MTL-algebras; Tabular Varieties; Pretabular Varieties; Decidability; Tabularity problem; Amalgamation Property; Single-chain completeness
Settore INFO-01/A - Informatica
Settore MATH-01/A - Logica matematica
2025
European Society for Fuzzy Logic and Technology (EUSFLAT)
Book Part (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1175553
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex 0
social impact