Hypersequents: Proof Term Assignments oder Übersetzungen in die Hybridlogik

8

Ich habe eine modale Logik mit dem Axiom betrachtet

(EINB.)((EINB.)(EINB.)(EINB.))

Dies besagt ungefähr, dass die Zugänglichkeitsrelation linear ist.

Es scheint, als könnten Sie eine Beweistheorie für diese Sprache unter Verwendung von Hypersequenzen verwenden (siehe Andrzej Indrzejczaks Cut-Free Hypersequent Calculus für S4.3 ), und ich habe mich gefragt, ob jemand untersucht hat, wie man Hypersequentenkalkulationen Proof-Term-Zuordnungen gibt.

Alternativ wäre ich genauso glücklich, wenn jemand gezeigt hätte, wie man hypersequente Kalküle in hybride Logiken übersetzt.

Irgendwelche Hinweise?

Neel Krishnaswami
quelle

Antworten:

3

Ich weiß, dass dies etwas spät ist, aber vielleicht ist es immer noch von Interesse.

Die Gödel-Dummett-Logik, die durch lineare Kripke-Frames charakterisierte Zwischenlogik, ist zwar nicht genau die Logik, an der Sie interessiert sind, aber eng mit S4.3 verwandt. Für diese Logik haben sich die Leute mit ähnlichen Fragen befasst:

Vielleicht interessiert Sie auch das Papier Von Rahmeneigenschaften zu hypersequenten Regeln in Modal Logics von Ori Lahav, das eine alternative hypersequente Berechnung für S4.3 enthält.

Björn
quelle
Vielen Dank! Hirais Artikel ist für mich besonders interessant, da ich mich mit den Zusammenhängen zwischen reaktiver Programmierung und Parallelität befasst habe.
Neel Krishnaswami
Kein Problem. Vielleicht interessieren Sie sich auch für seine These .
Björn