La implicación preferencial es una lógica no monótona que se basa en seleccionar únicamente los modelos considerados más plausibles. La plausibilidad de los modelos se expresa mediante un ordenamiento entre ellos denominado relación de preferencia, de ahí su nombre.
Formalmente, dada una fórmula proposicionaly un ordenamiento sobre modelos proposicionales, la implicación preferencial selecciona solo los modelos deque son mínimos segúnEsta selección conduce a una relación de inferencia no monótona:se cumple si y solo si todos los modelos mínimos dede acuerdo ason también modelos de. [ 1 ]
La circunscripción puede considerarse como el caso particular de implicación preferencial cuando el ordenamiento se basa en la contención de los conjuntos de variables asignadas a verdadero (en el caso proposicional) o en la contención de las extensiones de predicados (en el caso de la lógica de primer orden). [ 1 ]
Véase también
Referencias
- Lógica en informática
- Representación del conocimiento
- Lógica no clásica