Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-40259
Titel: | Dynamic Features of Topographical Multiset Orderings for Terms |
VerfasserIn: | Fettig, Roland Müller, Jürgen Steinbach, Joachim |
Sprache: | Englisch |
Erscheinungsjahr: | 1990 |
Erscheinungsort: | Kaiserslautern |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | Multiset orderings are usually used to prove the termination of production systems in comparing elements directly with respect to a given precedence ordering. Topographical multiset orderings are based on the position of elements in the graph induced by the precedence. This concept results in more flexible and stronger multiset orderings. To support. the dynamic aspect of incremental refinement of a multiset ordering the notion of Depth Graphs is introduced. This concept leads to the use of a graph of which the nodes are terms [instead of constants and function symbols]. It replaces the standard precedence graph. Moreover, it can be used to define a new recursive decomposition ordering on terms which is stronger than the original one. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291--ds-402592 hdl:20.500.11880/36266 http://dx.doi.org/10.22028/D291-40259 |
Schriftenreihe: | SEKI-Report / Deutsches Forschungszentrum für Künstliche Intelligenz, DFKI [ISSN 1437-4447] |
Band: | 90,8 |
Datum des Eintrags: | 14-Aug-2023 |
Fakultät: | SE - Sonstige Einrichtungen |
Fachrichtung: | SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz |
Professur: | SE - Sonstige |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
SEKI-Report-SR-90-08_Fettig-Müller-Steinbach_Dynamic-Features-of-Topographical-Multiset-Orderings-for-Terms.pdf | 1,37 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.