Buscando documentos y artículos sobre sistemas secuenciales de orden superior

8

Estoy buscando trabajo en sistemas que sean similares a los secuenciantes de orden superior de K. Dosen ("Sistemas secuenciales para lógica modal", JSL 50 ). El único trabajo que conozco es el reciente trabajo de Iemhoff y Metcalfe ("Teoría de la prueba de reglas admisibles", Annals of Pure and Applied Logic 159 (1-2), 2009).

¿Hay otros documentos sobre tales sistemas?

reference-request lo.logic proof-theory Robar
fuente
¿Qué quiere decir con "similar", es decir, qué tipo de propiedades le interesan? Puedo darle muchas referencias a cosas que están relacionadas si entrecierra los ojos lo suficiente (por ejemplo, trabajo antiguo sobre la regla , y trabajo muy antiguo sobre definiciones inductivas iteradas). ω
Noam Zeilberger
1
IIRC Greg Kriesel y algunos de sus estudiantes y colaboradores han trabajado en cosas relacionadas. También está el trabajo de Girard (cosas viejas: p-tykes, dilatadores, 1_2-lógica, ... revise su libro viejo; cosas nuevas: revise su libro reciente, el borrador de la traducción al inglés está disponible en su página web). Π21
Kaveh

Respuestas:

6

Nuevamente, no estoy exactamente seguro de lo que está buscando porque hay potencialmente muchos sistemas "similares", pero para trabajos recientes que creo que están muy relacionados, puede leer la Parte II ("Mezcla de derivabilidad y admisibilidad") de la tesis de Dan Licata , así como la lógica de demostrabilidad constructiva de Rob Simmons y Bernardo Toninho.

Noam Zeilberger
fuente
5

No puedo encontrar el documento en línea, pero adivinando en base a las referencias, el sistema de Dosen cambia el contexto de una secuencia o un conjunto múltiple a una estructura gráfica más general. Esto recuerda a varias cosas.

  1. La lógica de visualización de Belnap, en la que muchos conectivos (y no solo conjunción / disyunción) se internalizan en la estructura secuencial.

  2. También recuerda a la deducción etiquetada, en la que la estructura del gráfico se simula agregando etiquetas a las hipótesis y juicios, y requiere un acuerdo entre los dos para descargar una hipótesis. La tesis doctoral de Alex Simpson investiga las aplicaciones de estos sistemas a la lógica modal.

  3. Noam Zeilberger ha investigado las interpretaciones de la regla omega de Buchholz (y las generalizaciones de la misma) como una regla de inferencia literalmente de orden superior, en la que la premisa de una regla se convierte en una función (es decir, un objeto de orden superior) que genera las premisas. Vea su artículo de POPL 2008 "Focusing and Higher-Order Abstract Syntax".

Neel Krishnaswami
fuente
1
Soy consciente de la lógica de visualización, pero eso no es lo mismo. Los sistemas de Dosen son secuencias de secuencias (ad infinitum, si es necesario). Tampoco las hipersecuentes y la deducción etiquetada son "iguales". Gracias, sin embargo. Buscaré el papel de Zeilberger.
Rob
2
@Rob: ¿has visto el artículo de Greg Restall, "Comparando los sistemas secuenciales modales" (en consecuencia.org/papers/comparingmodal.pdf )? Explica cómo "des-etiquetar" la deducción etiquetada en una estructura gráfica en las secuencias (p. Ej., Como un caso especial que deriva el cálculo hipersecuente para S5 de su formulación de deducción etiquetada).
Noam Zeilberger
Yo también lo he visto. Escribí una tesis sobre la traducción entre hipersecuentes y sistemas etiquetados hdl.handle.net/10023/1350 . Estoy buscando extender parte de este trabajo a las secuencias de orden superior.
Rob
5

Mire la encuesta de cálculo de pruebas para la lógica modal en el capítulo 3 de la tesis de maestría de Phiniki Stouppa El diseño de teorías de prueba modal: el caso de S5 .

IIRC, discutió cómo 11 sistemas manejaron la formalización de S5.

Charles Stewart
fuente
Eso parece interesante, pero ¿agrega algo nuevo sobre las secuelas de orden superior que aún no están en la literatura?
Rob
@Rob: No, pero fue la encuesta más amplia de sistemas de prueba.
Charles Stewart