A labelled sequent calculus for Priorean linear time is defined through the method of internalization of the possible-worlds semantics into the syntax. The calculus enjoys desirable structural properties, such as syntactic cut elimination, but requires an infinitary mathematical rule stating that between any two points there are only finitely many points. By replacing the infinitary rule with two weaker finitary rules a system for non-standard discrete frames is obtained. A conservativity result for an appropriate fragment of the original calculus is proved syntactically.
On the finitization of Priorean linear time / B. Boretti, S. Negri. ((Intervento presentato al convegno Conferenza SILFS tenutosi a Milano nel 2007.
On the finitization of Priorean linear time
B. BorettiPrimo
;
2009
Abstract
A labelled sequent calculus for Priorean linear time is defined through the method of internalization of the possible-worlds semantics into the syntax. The calculus enjoys desirable structural properties, such as syntactic cut elimination, but requires an infinitary mathematical rule stating that between any two points there are only finitely many points. By replacing the infinitary rule with two weaker finitary rules a system for non-standard discrete frames is obtained. A conservativity result for an appropriate fragment of the original calculus is proved syntactically.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.