5 Fórmulas en forma abreviada
Definición 5.1 (Reglas de eliminacion de parentesis).
Vamos a dar 3 reglas que permiten eliminar parentesis de una formula, dando como resultado una formula en forma abreviada:
-
1.
Se puede eliminar el parentesis externo.
-
2.
Las conectivas binarias y tienen precedencia sobre las conectivas binarias y . Si se “enfrentan” dos de estas conectivas, se puede eliminar el parentesis correspondiente a la que tiene precedencia.
-
3.
Dos conectivas binarias iguales asocian por la derecha. Si se “enfrentan” dos conectivas binarias iguales y el parentesis esta a la derecha, puede eliminarse.
El resultado de aplicar cualquier cantidad de veces estas reglas a una formula se considera una forma abreviada de esa formula que tambien la representa.
Observación.
La formula no es abreviada, ya que no se puede aplicar ninguna regla de las anteriores.
Observación.
Hay infinitas formulas, incluso si considerasemos solo un conjunto finito de proposiciones atomicas.
Por ejemplo: