formalización( lenguaje proposicional )
Solo se pueden formalizar frases declarativas.
- Identificación de las frases declarativas, sentencias o proposiciones.
- Dividirlas en átomos.
A veces nos encontramos con frases que no es necesario descomponer más.
Hay frases que pueden tener mismo significado y por tanto debemos asignarle el mismo signo
- Identificar correctamente los conectores.
- ¬ negación
- ^ y
- v o
- → si ... entonces
Hay conectivas implícitas, otras que dependen del contexto y dobles negaciones.
- Escribir de manera correcta la formula.
Reglas de enunciados
- Todo átomo es un enunciado.
- Si a es un enunciado ¬a también lo es
- Si a y b son enunciados (a^b), (a v b) , (a → b) también lo son.
Uso de prioridades
con el fin de simplificar el escrito y hacer un menor uso de paréntesis se hace un uso de prioridades en las operaciones.
- ¬ la negación tiene la máxima prioridad
- ^ y v tienen una prioridad intermedia e igual entre ellas
- → tiene la mínima prioridad.
- La prioridad va de izquierda a derecha, en caso de haber dos operaciones con la misma prioridad o ser la misma operación.
A veces es conveniente utilizar paréntesis por mejorar la legibilidad del enunciado.