Hipersquentes: atribuições de termo de prova ou traduções para lógica híbrida


8

Eu estive olhando para uma lógica modal com o axioma

(UMAB)((UMAB)(UMAB)(UMAB))

Grosso modo, isso diz que a relação de acessibilidade é linear.

Parece que você pode fornecer uma teoria de prova para essa linguagem usando hipersquentes (consulte Cálculo hipersqüente sem corte de Andrzej Indrzejczak para S4.3 ), e eu queria saber se alguém investigou a atribuição de termos de prova para cálculos hipersquentes.

Como alternativa, eu ficaria tão feliz se alguém tivesse mostrado como traduzir cálculos hipersquentes em lógicas híbridas.

Alguma dica?

Respostas:


3

Sei que é um pouco tarde, mas talvez ainda seja interessante.

Embora não seja exatamente a lógica em que você está interessado, a lógica Gödel-Dummett, a lógica intermediária caracterizada por quadros lineares de Kripke, está intimamente relacionada à S4.3, e para essa lógica as pessoas analisaram questões semelhantes:

Além disso, você pode estar interessado no artigo Das propriedades do quadro às regras hipersquentes na lógica modal de Ori Lahav, que inclui um cálculo hipersquente alternativo para S4.3.


Obrigado! O artigo de Hirai é especialmente interessante para mim, já que estive observando as conexões entre programação reativa e concorrência.
Neel Krishnaswami

Sem problemas. Você também pode estar interessado em sua tese , então.
Björn
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.