Skript (Fassung vom 4.4.2011) - Lehr- und Forschungsgebiet ...

antisymmetrisch, 64
Äquivalenz TES u. Gleichungssystem, 38
Äquivalenzrelation, 20
ARS, 20
asymmetrisch, 64
automatisches Beweisen, 82
BASIC COMPLETION, 111
Bendix, 109
Beweisrelation, 21
Birkhoff, 23
charakteristische Funktion, 75
Church-Rosser Eigenschaft, 45, 46
Clash Failure, 86
Common subexpression problem, 28
Compilerbau, 28
Congruence closure, 30
Definitionsprinzip, 133
Dependency pairs, 80
Deutung, 11
Diamond Lemma, 90
Domain, 15
Einbettungsordnung, 63
entscheidbar, 34, 49, 60, 100
Erfüllen einer Gleichung, 11
Ersetzungsrelation, 21, 37
parallele, 104
Fairness, 124
Folgerbarkeit, 12
fundiert, 42, 56
Funktionale Programmierung, 4, 10, 79, 82,
89, 101
Funktionssymbol, 8
definiertes, 133
Gleichung, 9
Gleichungssystem, 9
Grundidentität, 28
Grundnormalform, 132
Grundsubstitution, 15
Grundterm, 9
Gruppe, 6, 10, 25, 37, 50, 99, 109, 126
Halteproblem, 58
haskell, 10, 133
herleitbar, 21
Induktion, 15, 18
Beweisverfahren, 135
explizit, 131
implizit, 129
noethersch, 56
Peano, 55
strukturell, 15, 18
induktive Gültigkeit, 130
Instantiierung, 14
Interpretation, 11, 12
joinable, 45
König’s Lemma, 57
kanonisch, 48
Knuth, 109
Knuth-Bendix Ordnung, 79
Konfluenz, 5, 41, 46, 81
Überprüfung, 100
lokale, 89
starke, 102
Kongruenzabschluss, 30, 34
Anwendung, 27
bzgl. einer Menge von Termen, 32
Kongruenzrelation, 20
Konsistenzbeweis, 131, 132
Konstante, 8
Konstruktor, 4, 133
Konstruktorsystem, 133
Konvergenz, 48
Korrektheit, 5
TES u. Gleichungssystem, 39
kritisches Paar, 98, 109
Kritisches-Paar-Lemma, 99
Kruskal, 66
Lemma von König, 57
lexikographische Kombination, 67
lexikographische Pfadordnung, 69
linear, 102
linkslinear, 102, 133
Logische Programmierung, 82
Lokale Konfluenz, 89