Subsumpcja (ang. subsumption) – algorytm eliminacji redundantnych klauzul w rezolucji.

Jest oczywiste, ze jeśli mamy klauzule oraz gdzie to jakaś stała, natomiast to zmienna, nie ma potrzeby trzymać tej drugiej, bo wynika z bardziej ogólnej klauzuli

Subsumpcja jest częścią systemów automatycznego dowodzenia twierdzeń opartych na rezolucji – dzięki niej zamiast mieć bazę twierdzeń w rosnącym stopniu zapełnioną przez twierdzenia szczegółowe, w miarę postępu dowodu mamy w niej twierdzenia bardziej ogólne, które rokują o wiele większe nadzieje.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.