Mathematics – Logic
Scientific paper
2011-03-30
Mathematics
Logic
18 pages
Scientific paper
First-order Nilpotent Minimum Logic was introduced in [EG01]; in [Gis03] it is showed that every finite NM-chain with negation fixpoint is complete w.r.t. the logic NM. In this paper we will show that this last result, in the first-order case, does not hold. We will study the sets of first-order tautologies of some subalgebras of [0,1]_NM: in particular finite NM-chains and other four infinite NM-chains (with and without negation fixpoint). Moreover we will find a connection between the validity, in an NM-chain, of certain first-order formulas and its order type. Finally, we will analyze axiomatization, undecidability and the monadic fragments. We will conclude with some remarks, future directions of research and open problems. This paper has been inspired by the work done, for first-order G\"odel logic, in [BPZ07] and [BCF07]: when possible, we will point out the analogies and the differences with the G\"odel's case.
No associations
LandOfFree
First-order Nilpotent Minimum Logics: first steps does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with First-order Nilpotent Minimum Logics: first steps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First-order Nilpotent Minimum Logics: first steps will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-569936