We introduce special pseudo-models for the interval logic of propersubintervalsoverdense linear orderings. We prove finite model property with respect to such pseudo-models, and using that result we develop a decision procedure based on a sound, complete, and terminatingtableau for that logic. The case of propersubintervals is essentially more complicated than the case of strict subintervals, for which we developed a similar tableau-based decision procedure in a recent work.
Complete and Terminating Tableau for the Logic of Proper Subinterval Structures Over Dense Orderings
BRESOLIN, Davide;SALA, Pietro
2009-01-01
Abstract
We introduce special pseudo-models for the interval logic of propersubintervalsoverdense linear orderings. We prove finite model property with respect to such pseudo-models, and using that result we develop a decision procedure based on a sound, complete, and terminatingtableau for that logic. The case of propersubintervals is essentially more complicated than the case of strict subintervals, for which we developed a similar tableau-based decision procedure in a recent work.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.