Effiziente Subsumption in Deduktionssystemen

Becker, Joachim

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Thesis

Effiziente Subsumption in Deduktionssystemen

MPS-Authors

Becker, Joachim
Programming Logics, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Becker, J. (1994). Effiziente Subsumption in Deduktionssystemen. Master Thesis, Universität des Saarlandes, Saarbrücken.

Cite as: https://hdl.handle.net/11858/00-001M-0000-0014-AD79-B

Abstract

Es wurden Datenstrukturen und Algorithmen in der Programmiersprache C entwickelt, die einen effizienten Subsumptionstest auf Klauseln für einen Resolutionsbeweiser ermöglichen. Die benötigten Datenstrukturen, mit deren Hilfe man den Subsumptionstest von Term- auf Klauselebene liften kann, wurden in einer "Black-Box" zum Aufbewahren von Klauseln zusammengefaßt.