In 1950, B.A. Trakhtenbrot showed that the set of first-order tautologies associated to finite models is not recursively enumerable. In 1999, P. H'ajek generalized this result to the first-order versions of \L ukasiewicz, G"odel and Product logics. In this paper we extend the analysis to the first-order axiomatic extensions of MTL. Our main result is the following. Let L be an axiomatic extension L of MTL s.t. TAUT is decidable, and whose corresponding variety is generated by a chain: for every generic L-chain the set fTAUT (the set of first-order tautologies associated to the finite -models) is . Moreover, if in addition L is an extension of BL or an extension of SMTL or an extension of WNM, then for every generic L-chain the set fTAUT is -complete. More in general, for every axiomatic extension L of MTL s.t. TAUT is decidable there is no L-chain such that L is complete w.r.t. the class of finite -models. We have negative results also if we expand the language with the operator.

生成讲解博客的中文版本

生成AI智能校验的中文版本