Articulo de referencia

Regla de reemplazo

En lógica, una regla de reemplazo [ 1 ] [ 2 ] [ 3 ] es una regla de transformación que puede aplicarse solo a un segmento particular de una expresión . Un sistema lógico puede c...

En lógica, una regla de reemplazo [ 1 ] [ 2 ] [ 3 ] es una regla de transformación que puede aplicarse solo a un segmento particular de una expresión . Un sistema lógico puede construirse de manera que utilice axiomas , reglas de inferencia o ambos como reglas de transformación para las expresiones lógicas del sistema. Mientras que una regla de inferencia siempre se aplica a una expresión lógica completa, una regla de reemplazo puede aplicarse solo a un segmento particular. Dentro del contexto de una prueba lógica , las expresiones lógicamente equivalentes pueden reemplazarse entre sí. Las reglas de reemplazo se utilizan en lógica proposicional para manipular proposiciones .

Las reglas comunes de reemplazo incluyen las leyes de De Morgan , la conmutación , la asociación, la distribución, la doble negación , la transposición , la implicación material , la equivalencia lógica , la exportación y la tautología .

Tabla: Reglas de reemplazo

Las reglas anteriores se pueden resumir en la siguiente tabla. [ 4 ] La columna " Tautología " muestra cómo interpretar la notación de una regla dada.

Véase también

Notas

Referencias

  1. Copi, Irving M.; Cohen, Carl (2005). Introducción a la lógica . Prentice Hall.
  2. Hurley, Patrick (1991). Introducción concisa a la lógica, 4.ª edición . Wadsworth Publishing. ISBN 9780534145156.
  3. Moore y Parker
  4. Kenneth H. Rosen: Matemáticas discretas y sus aplicaciones , quinta edición, pág. 58.