Regola di inferenza: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Categorizzato stub + template W |
Wikificata |
||
Riga 1:
{{Avvisounicode}}
{{S|logica}}
Nella [[logica matematica]] una '''regola di inferenza''' è una regola formale che stabilisce quando un enunciato formalizzato (cioè una formula di un [[logica proposizionale|linguaggio proposizionale]] o [[linguaggio del primo ordine|del primo ordine]]) è conseguenza logica di un altro soltanto sulla base della struttura sintattica degli enunciati.
Nella [[logica proposizionale]] l'unica regola di inferenza necessaria è il ''[[modus ponens]]'' che stabilisce che
<div style="float:center; width:85%; padding:15px; background: #f5f8ff; border: 1px solid blue; margin-left:8px; margin-right:8px;margin-bottom:15px; text-align:left">
Dalle formule
*<math>\phi \,\!</math>
*
è possibile dedurre la formula
:<math>\psi \,\!</math>
</div>
In una [[teoria del primo ordine]] bisogna aggiungere al ''modus ponens'' una regola per l'introduzione dei [[quantificatore|quantificatori]], la
<div style="float:center; width:85%; padding:15px; background: #f5f8ff; border: 1px solid blue; margin-left:8px; margin-right:8px;margin-bottom:15px; text-align:left">
Dalla formula
:
è possibile dedurre la formula
:<math>\forall x(\phi) \,\!</math>
</div>
== Voci correlate==
|