188 INDEX Hilfskonstruktion, 124 Reduktionsfolge, 122 Fixpunkt, 13 kleinster, 13 Fixpunktdatentyp ς-Fixpunktdatentyp, 78 cbn-, 66 cbv-, 59 Fixpunktsemantik ς-Fixpunktsemantik, 78 cbn-, 66 cbv-, 59 flache Halbordnung, 10 freier Datentyp, 169 fully abstract Eigenschaft, 102 Funktionssymbol, 38 gaining ς-Redexstelle, 132 gegenseitig kofinal, 12 gerichtete Menge, 11 Gleichheit existenzielle, 147 starke, 147 Grundsubstitution, 18 Grundterm, 17 Grundtermalgebra, 17 Grundtermsemantik, 46 ς-Grundtermsemantik, 115 Gültigkeit, 133 Gültigkeit in einer partiellen Algebra, 147 Gültigkeit ∗ , 142 Halbordnung, 10 flache, 10 kanonische, partieller Algebren, 146 Hasse-Diagramm, 10 Hilfskonstruktion eventually outermost, 124 Hilfssymbol, 41 Homomorphismus, 16 totaler Homomorphismus partieller Algebren, 152 induktiv ω-induktiv, 14 innermost Redexstelle, 51 innermost ∗ Redex, 51 Interpretation ς-Interpretation, 76 abstrakte, 59 cbn-, 65 cbv-, 56 partielle cbv-Interpretation, 147 sequentielle ς-Interpretation, 161 Interpretationsmodell, 139 partielles cbv-Interpretationsmodell, 148 Interpretationsmodell ∗ , 142 Invarianz, 46 Isomorphismus, 16 kanonische Abbildung zwischen totalen und partiellen cbv-Interpretationen, 148 kanonische Halbordnung partieller Algebren, 146 Kette, 11 ω-Kette, 11 Klasse, 9 ω-vollständiger Σ-Algebren, 16 aller Σ-Algebren, 15 aller partiellen Σ-Algebren, 146 partieller Modelle eines Programms, 147 kleinste obere Schranke, 11 kleinstes Element, 11 kofinal, 12 gegenseitig, 12 kompakt ω-kompakt, 13 kompatibel, 16 Kompositionalität, 62, 135 Konfluenz, 23 starke, 23 Konsistenz, 171 Konsistenzbedingung, 41 Konstante, 15 Konstruktorfunktionssymbol, 173 Konstruktorsymbol, 38 Konvergenz, 24 Korrektheit einer Grundtermsemantik, 113 Law, 172 leftmost Redex, 51 leftmost-innermost Datentyp, 61
INDEX 189 Redexstelle, 51 Reduktion, 51 Reduktionssemantik, 52 Reduktionsstrategie, 51 leftmost-outermost Redexstelle, 68 Reduktion, 68 Reduktionsstrategie, 68 lexikalische Ordnung von Stellen, 19 li, siehe leftmost-innermost linearer Term, 21 Matchen semantisches ς-Matchen, 76 syntaktisches ς-Matchen, 99 Mengentheorie, 9 Modell, 133 initiales eines Programms, 134 Normalformmodell, 134 partielles, 147 monoton, 11 Morphismus, 16 ω-Morphismus, 16 nicht-freier Datentyp, 170 non-gaining ς-Redexstelle, 132 Normalform, 23 Normalformmodell, 134 Normalformsemantik, 45 normalisierende Reduktionsstrategie, 24 obere Schranke, 11 Operation, 15 abgeleitete, 93 partielle, 145 Operationssymbol, 15 Outer-Eigenschaft, 34 outermost Redex, 51 Redexstelle, 68 parallel-outermost Reduktion, 68 Reduktionssemantik, 70 Reduktionsstrategie, 68 partielle Algebra, 146 Klasse aller, 146 partielle cbv-Interpretation, 147 partielle Operation, 145 partieller cbv-Datentyp, 148 partielles cbv-Interpretationsmodell, 148 partielles Modell, 147 po, siehe parallel-outermost Präfixordnung von Stellen, 18 Programm mit Hilfsfunktionen, 41 mit Pattern, 38 Programmregel mit Hilfsfunktionen, 41 mit Pattern, 38 Programmsignatur, 38 mit Hilfssymbolen, 41 Quotientenalgebra, 15 Quotientenmenge, 15 Quotientenmodell, 134 Rechenbereich, 44, 65, 75 Redex, 22 ς-Redex, 100 innermost, 51 leftmost, 51 outermost, 51 Redexschema, 22 Redexstelle, 22 gaining ς-Redexstelle, 132 innermost, 51 leftmost-innermost, 51 leftmost-outermost, 68 non-gaining ς-Redexstelle, 132 non-outermost I-Redexstellen, 101 outermost, 68 outermost I-Redexstelle, 101 Reduktion I-Reduktion, 26 ̺-Reduktion, 23 elementare, einfache, 22 elementare,parallele, 23 korrekt in der ς-Fixpunktsemantik, 98 leftmost-innermost, 51 leftmost-outermost, 68 non-outermost I-Reduktion, 101 outermost I-Reduktion, 101 parallel-outermost, 68 parallel-outermost (po-) I-Reduktion, 101
- Seite 1 und 2:
Rheinisch-Westfälische Technische
- Seite 3 und 4:
Inhaltsverzeichnis 1 Einleitung 3 2
- Seite 5 und 6:
Kapitel 1 Einleitung Eine Programmi
- Seite 7 und 8:
Die Bedeutung der Basisdatentypen w
- Seite 9 und 10:
Um derartige Semantiken zu finden,
- Seite 11 und 12:
Kapitel 2 Grundlagen Hier werden in
- Seite 13 und 14:
2.2. HALBORDNUNGEN 11 • obere Sch
- Seite 15 und 16:
2.2. HALBORDNUNGEN 13 Bemerkung 2.1
- Seite 17 und 18:
2.3. ALGEBREN 15 In [ADJ77] werden
- Seite 19 und 20:
2.4. TERME 17 2.4 Terme Terme (erst
- Seite 21 und 22:
2.4. TERME 19 und die lexikalische
- Seite 23 und 24:
2.4. TERME 21 Kommt jede Variable i
- Seite 25 und 26:
2.5. TERMERSETZUNGSSYSTEME 23 Grund
- Seite 27 und 28:
2.5. TERMERSETZUNGSSYSTEME 25 ermö
- Seite 29 und 30:
2.5. TERMERSETZUNGSSYSTEME 27 Obwoh
- Seite 31 und 32:
2.5. TERMERSETZUNGSSYSTEME 29 Defin
- Seite 33 und 34:
2.5. TERMERSETZUNGSSYSTEME 31 In [O
- Seite 35 und 36:
2.5. TERMERSETZUNGSSYSTEME 33 Das e
- Seite 37 und 38:
2.5. TERMERSETZUNGSSYSTEME 35 Bewei
- Seite 39 und 40:
Kapitel 3 Die Programme Wir geben i
- Seite 41 und 42:
3.1. DIE ABSTRAKTE SYNTAX 39 In üb
- Seite 43 und 44:
3.1. DIE ABSTRAKTE SYNTAX 41 Defini
- Seite 45 und 46:
3.2. DIE REDUKTIONSRELATIONEN 43 Re
- Seite 47 und 48:
3.3. FORMALE SEMANTIKEN 45 Definiti
- Seite 49 und 50:
3.3. FORMALE SEMANTIKEN 47 t = g(s1
- Seite 51 und 52:
Kapitel 4 Die Standardsemantiken Na
- Seite 53 und 54:
4.2. DIE CBV-SEMANTIK 51 Call-by-na
- Seite 55 und 56:
4.2. DIE CBV-SEMANTIK 53 Beispiel 4
- Seite 57 und 58:
4.2. DIE CBV-SEMANTIK 55 Fall 2: f
- Seite 59 und 60:
4.2. DIE CBV-SEMANTIK 57 nen der au
- Seite 61 und 62:
4.2. DIE CBV-SEMANTIK 59 Für den d
- Seite 63 und 64:
4.2. DIE CBV-SEMANTIK 61 Definition
- Seite 65 und 66:
4.2. DIE CBV-SEMANTIK 63 folgt auch
- Seite 67 und 68:
4.3. DIE CBN-SEMANTIK 65 Aus der Gl
- Seite 69 und 70:
4.3. DIE CBN-SEMANTIK 67 Seii := (
- Seite 71 und 72:
4.3. DIE CBN-SEMANTIK 69 Trivialerw
- Seite 73 und 74:
4.3. DIE CBN-SEMANTIK 71 zeigen, un
- Seite 75 und 76:
Kapitel 5 Die ς-Semantiken Die Bet
- Seite 77 und 78:
5.1. VERALLGEMEINERUNG DER ZWEI STA
- Seite 79 und 80:
5.2. DIE ς-FIXPUNKTSEMANTIK 77 Def
- Seite 81 und 82:
5.2. DIE ς-FIXPUNKTSEMANTIK 79 5.2
- Seite 83 und 84:
5.2. DIE ς-FIXPUNKTSEMANTIK 81 c =
- Seite 85 und 86:
5.2. DIE ς-FIXPUNKTSEMANTIK 83 Die
- Seite 87 und 88:
5.2. DIE ς-FIXPUNKTSEMANTIK 85 Sei
- Seite 89 und 90:
5.2. DIE ς-FIXPUNKTSEMANTIK 87 Fal
- Seite 91 und 92:
5.2. DIE ς-FIXPUNKTSEMANTIK 89 Aus
- Seite 93 und 94:
5.2. DIE ς-FIXPUNKTSEMANTIK 91 Fü
- Seite 95 und 96:
5.2. DIE ς-FIXPUNKTSEMANTIK 93 [[f
- Seite 97 und 98:
5.2. DIE ς-FIXPUNKTSEMANTIK 95 Lem
- Seite 99 und 100:
5.2. DIE ς-FIXPUNKTSEMANTIK 97 Bei
- Seite 101 und 102:
5.3. DIE ς-REDUKTIONSSEMANTIKEN 99
- Seite 103 und 104:
5.3. DIE ς-REDUKTIONSSEMANTIKEN 10
- Seite 105 und 106:
5.3. DIE ς-REDUKTIONSSEMANTIKEN 10
- Seite 107 und 108:
5.3. DIE ς-REDUKTIONSSEMANTIKEN 10
- Seite 109 und 110:
5.4. SYNTAKTISCHES UND SEMANTISCHES
- Seite 111 und 112:
5.4. SYNTAKTISCHES UND SEMANTISCHES
- Seite 113 und 114:
5.4. SYNTAKTISCHES UND SEMANTISCHES
- Seite 115 und 116:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 117 und 118:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 119 und 120:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 121 und 122:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 123 und 124:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 125 und 126:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 127 und 128:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 129 und 130:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 131 und 132:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 133 und 134:
5.5. ÜBEREINSTIMMUNG DER DREI ς-S
- Seite 135 und 136:
Kapitel 6 Untersuchung der ς-Seman
- Seite 137 und 138:
6.1. DAS INITIALE MODELL 135 Beispi
- Seite 139 und 140: 6.1. DAS INITIALE MODELL 137 Beispi
- Seite 141 und 142: 6.2. DEKLARATIVE EIGENSCHAFTEN DER
- Seite 143 und 144: 6.2. DEKLARATIVE EIGENSCHAFTEN DER
- Seite 145 und 146: 6.2. DEKLARATIVE EIGENSCHAFTEN DER
- Seite 147 und 148: 6.3. DER PARTIELLE CBV-DATENTYP VON
- Seite 149 und 150: 6.3. DER PARTIELLE CBV-DATENTYP VON
- Seite 151 und 152: 6.3. DER PARTIELLE CBV-DATENTYP VON
- Seite 153 und 154: 6.3. DER PARTIELLE CBV-DATENTYP VON
- Seite 155 und 156: Kapitel 7 Sequentialität In diesem
- Seite 157 und 158: 7.2. GEGENSEITIGE ÜBERSETZBARKEIT
- Seite 159 und 160: 7.3. SEQUENTIALITÄT 157 Auf den er
- Seite 161 und 162: 7.3. SEQUENTIALITÄT 159 Beispiel 7
- Seite 163 und 164: 7.3. SEQUENTIALITÄT 161 Es ist v
- Seite 165 und 166: 7.3. SEQUENTIALITÄT 163 Lemma 7.8
- Seite 167 und 168: 7.4. BEMERKUNGEN ZUR SEQUENTIALITÄ
- Seite 169 und 170: 7.4. BEMERKUNGEN ZUR SEQUENTIALITÄ
- Seite 171 und 172: Kapitel 8 Nicht-freie Datentypen Wi
- Seite 173 und 174: 8.1. DATENREGELN 171 Das obige Prog
- Seite 175 und 176: 8.3. KONSTRUKTORFUNKTIONEN 173 8.3
- Seite 177 und 178: 8.4. WEITERE BEOBACHTUNGEN 175 Die
- Seite 179 und 180: Kapitel 9 Zusammenfassung und Ausbl
- Seite 181 und 182: mächtiges Konzept darstellen, sond
- Seite 183 und 184: Literaturverzeichnis [ADJ77] J. A.
- Seite 185 und 186: LITERATURVERZEICHNIS 183 [Dow&Se76]
- Seite 187 und 188: LITERATURVERZEICHNIS 185 [Ros73] B.
- Seite 189: INDEX 187 TC,ς, 75 IntΣ,ς, 76 [[
- Seite 193: INDEX 191 cbv-, 57 Unifikation, 18