Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-24814
Titel: | Adding homomorphisms to commutative/monoidal theories or : how algebra can help in equational unification |
VerfasserIn: | Baader, Franz Nutt, Werner |
Sprache: | Englisch |
Erscheinungsjahr: | 1990 |
Quelle: | Kaiserslautern ; Saarbrücken : DFKI, 1990 |
Kontrollierte Schlagwörter: | Künstliche Intelligenz |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | Two approaches to equational unification can be distinguished. The syntactic approach relies heavily on the syntactic structure of the identities that define the equational theory. The semantic approach exploits the structure of the algebras that satisfy the theory. With this paper we pursue the semantic approach to unification. We consider the class of theories for which solving unification problems is equivalent to solving systems of linear equations over a semiring. This class has been introduced by the authors independently of each other as commutative theories (Baader) and monoidal theories (Nutt). The class encompasses important examples like the theories of abelian monoids, idempotent abelian monoids, and abelian groups. We identify a large subclass of commutative/monoidal theories that are of unification type zero by studying equations over the corresponding semiring. As a second result, we show with methods from linear algebra that unitary and finitary commutative/monoidal theories do not change their unification type when they are augmented by a finite monoid of homomorphisms, and how algorithms for the extended theory can be obtained from algorithms for the basic theory. The two results illustrate how using algebraic machinery can lead to general results and elegant proofs in unification theory. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-35601 hdl:20.500.11880/24870 http://dx.doi.org/10.22028/D291-24814 |
Schriftenreihe: | Research report / Deutsches Forschungszentrum für Künstliche Intelligenz [ISSN 0946-008x] |
Band: | 90-16 |
Datum des Eintrags: | 7-Apr-2011 |
Fakultät: | SE - Sonstige Einrichtungen |
Fachrichtung: | SE - DFKI Deutsches Forschungszentrum für Künstliche Intelligenz |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
RR_90_16.pdf | 12,79 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.