¿Las reglas de inferencia significan lo mismo en un sistema de Hilbert y en un sistema deductivo natural?

¿Es correcto que A Mathematical Introduction to Logic de Enderton usa un sistema de estilo Hilbert para la lógica de primer orden?

En la página 110 de la SECCIÓN 2.4 Un cálculo deductivo en el Capítulo 2: Lógica de primer orden

Nuestra única regla de inferencia se conoce tradicionalmente como modus ponens. Se suele afirmar: A partir de las fórmulas α y α β podemos inferir β :

α , α β β .

Que significa la regla:

  1. Un ejemplo de relación : { α , α β } β .

  2. Una instancia de una relación entre las instancias de : si α y α β , entonces β .

  3. para un conjunto Γ de fórmulas, si Γ α y Γ α β , entonces Γ β . Así que la cita significa tener Γ pero lo omite, pensando que sus lectores lo llenarán automáticamente. (Ver también más abajo)

  4. ¿Algo más?

Algunas reflexiones, observaciones y preguntas:

  • 2 y 3 son equivalentes, porque 2 implica 3 por el teorema deductivo (¿o me equivoco porque el teorema deductivo se deriva de las reglas de inferencia y los axiomas, entonces no existe antes que las reglas de inferencia y los axiomas?).

  • Lo que me hace apoyar 3 sobre 2 es que vi en Wikipedia que el teorema deductivo se considera como una regla de inferencia extendida,

    Debido a que los sistemas de estilo Hilbert tienen muy pocas reglas de deducción, es común probar metateoremas que muestran que las reglas de deducción adicionales no agregan poder deductivo, en el sentido de que una deducción que usa las nuevas reglas de deducción se puede convertir en una deducción que usa solo la deducción original. normas.

    Algunos metateoremas comunes de esta forma son: El teorema de deducción, ...

    y en el libro de Enderton en p118

    TEOREMA DE DEDUCCIÓN Si Γ ; γ ϕ , entonces Γ ( γ ϕ ) .

  • ¿Las reglas de inferencia significan lo mismo en un sistema de Hilbert y en un sistema deductivo natural? El n. ° 3 anterior es similar al 3.5 "Modus ponens" en la página 65 en IV Sequent Calculus (en realidad, un sistema de deducción natural) en la Lógica matemática de Ebbinghuas . ¿Las líneas horizontales que aparecen en ambos significan "si... entonces..." en el nivel del metalenguaje?

    ingrese la descripción de la imagen aquí

  • La respuesta a una pregunta relacionada dice que las reglas de inferencia pueden operar sobre fórmulas, si no están escritas explícitamente como operando sobre secuentes (es decir, instancias de ). ¿Es eso incorrecto? Las reglas de inferencia siempre operan en instancias de , incluso si están escritos en una forma que parece que operan en fórmulas directamente?

Gracias.

Gracias. ¿Qué quieres decir con "son el conjunto Γ en la definición de la deducción de 𝜑 de Γ"?

Respuestas (1)

¿Las reglas de inferencia significan lo mismo en un sistema de Hilbert y en un sistema deductivo natural?

SÍ.

Ver Regla de inferencia . La representación "canónica" es bastante estándar, pero es solo una representación simbólica clara.

Podemos describirlo con palabras: una regla es un “procedimiento” que toma como entrada una o dos fórmulas de una forma específica y produce como salida una nueva fórmula.

Por lo tanto, operan con fórmulas . Y lo relevante no es la “forma tipográfica” que usamos para representarlo, sino el hecho de que sea “formal”.

La regla de Modus Ponens se establece en el contexto de la definición de "deducción formal" que pretende "reflejar (en nuestro modelo de pensamiento deductivo) las pruebas hechas por el matemático en activo" [ver la publicación de ayer ] .

Una deducción formal es una secuencia de fórmulas: en cada etapa podemos escribir una suposición, un axioma lógico o agregar una fórmula usando la regla de inferencia MP que produce la fórmula de "salida" a partir de dos fórmulas de la secuencia previamente escritas.

Por lo tanto, una aplicación de la regla MP equivale a la siguiente inferencia: { α , α β } β .

2 es simplemente un caso particular de 3. La cita no omite supuestos: son el conjunto Γ en la definición de deducción de φ de Γ (página 111).

¿Qué son las "suposiciones"? Como ya se dijo, la definición de derivación formal es un modelo formal de la práctica matemática: sea Γ el conjunto de axiomas de los Elementos de Euclides y sea φ Teorema de Pitágoras.

Tenemos Γ φ .


anexo

Aquí está el Modus Ponens de Enderton (el sistema de prueba de Enderton es al estilo de Hilbert):

α , α β β .

Aquí está la misma regla (llamada Eliminación Condicional) de un libro de texto popular de Deducción Natural:

Lógica y estructura de van Dalen .

La misma regla se representa "en el contexto" de las derivaciones D , D .

Por razones tipográficas, podemos representarlo de la siguiente manera:

D . . . φ       D . . . ( φ ψ ) ψ .

Y luego podemos usar el símbolo de derivabilidad "reformarlo" en forma secuencial :

Si ( Γ φ ) y ( Δ ( φ ψ ) ) son ambos secuentes correctos, entonces el secuente ( Γ ψ ) es correcto.

El paso final es poner una premisa encima de la otra y tenemos el Modus Ponens de Ebbinghaus .

Gracias. La respuesta a una pregunta relacionada dice que las reglas de inferencia pueden operar sobre fórmulas, si no están escritas explícitamente como operando sobre secuentes (es decir, instancias de ). ¿Es eso incorrecto? Las reglas de inferencia siempre operan en instancias de , incluso si están escritos en una forma que parece que operan en fórmulas directamente?
Su respuesta aquí está de acuerdo con el n.° 2 o 3, lo que significa que una regla de inferencia opera en instancias de , incluso si es una regla en un sistema de Hilbert y está escrita sin como en la primera cita en mi post. Su comentario en math.stackexchange.com/questions/3819852/… significa que una regla siempre opera en fórmulas. ¿Coherente o no?
¿Qué significa "instancias de " ???
Las reglas de inferencia operan sobre fórmulas : "si pag q y pag , entonces q " es un uso perfectamente correcto de Modus Ponens, pero pag q no es una tautología; por lo tanto, por Solidez, no es derivable usando solo axiomas y reglas lógicas, es decir pag q . (ver el post de ayer).
Como se dijo anteriormente, si restringimos las reglas a " " podemos aplicarlos solo a teoremas de lógica pura (fórmula válida) y, por lo tanto, no podemos usarlos para derivar consecuencias de suposiciones. La inferencia: X PAG ( X ) PAG ( s ) es una inferencia válida de FOL (una aplicación de Instanciación Universal: del supuesto de que todo es un Filósofo deducimos correctamente que Sócrates es un Filósofo) pero no hemos X PAG ( X ) porque no vale: no es cierto que todo sea Filósofo.