Algoritmo Davis-Putnam

Messaggioda valerimartohan » 16/08/2023, 23:44

Per semplificare la domanda ho già applicato l'algoritmo di una formula proposizionale.

Sono arrivato al seguente insieme di clausole:
{ {not (b), not (d)} , {not (e)} }

Quali sono i passi successivi?

Ottengo alla fine {} o {[]} ? Ovvero soddisfacibile o non soddisfacibile ?

Grazie mille!
valerimartohan
Starting Member
Starting Member
 
Messaggio: 10 di 18
Iscritto il: 18/09/2022, 17:25

Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Google [Bot] e 1 ospite