Diferència entre les revisions de "Càlcul de superposició"
Anar a la navegació
Anar a la busca
| Llínea 1: | Llínea 1: | ||
| − | El '''càlcul de superposició''' és un càlcul per a Demostració automàtica de teoremes de la | + | El '''càlcul de superposició''' és un càlcul per a Demostració automàtica de teoremes de la lògica de primer orde. |
| − | Es va | + | Es va desenvolupar en la dècada de [[1990]] i combina els conceptes de la resolució de primer orde en la manipulació d'igualtats basades en seqüències ordenades com es desenvolupar en el context de la terminació de Knuth-Bendix. |
| − | Pot ser vist com una | + | Pot ser vist com una generalització de qualsevol resolució (lògica equacional) o terminació constant (lògica clausal completa). Com la majoria dels càlculs de primer orde, la superposició tracta de mostrar la insatisfactibilitat d'un conjunt de clàusules de primer orde, és dir, que realitza proves de refutació. |
[[Categoria: Matemàtiques]] | [[Categoria: Matemàtiques]] | ||
Revisió de 15:49 8 oct 2012
El càlcul de superposició és un càlcul per a Demostració automàtica de teoremes de la lògica de primer orde.
Es va desenvolupar en la dècada de 1990 i combina els conceptes de la resolució de primer orde en la manipulació d'igualtats basades en seqüències ordenades com es desenvolupar en el context de la terminació de Knuth-Bendix.
Pot ser vist com una generalització de qualsevol resolució (lògica equacional) o terminació constant (lògica clausal completa). Com la majoria dels càlculs de primer orde, la superposició tracta de mostrar la insatisfactibilitat d'un conjunt de clàusules de primer orde, és dir, que realitza proves de refutació.