¿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:
Un ejemplo de relación : .
Una instancia de una relación entre las instancias de : si y , entonces .
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)
¿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?
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.
¿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 .
Por razones tipográficas, podemos representarlo de la siguiente manera:
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 .
Tim