tableau-algorithmen - uni-bremen.de · tableau algorithmus berechnet sequenz m mi, c(vini) mi 1 aus...
TRANSCRIPT
![Page 1: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/1.jpg)
1
Kapitel 4
Tableau-Algorithmen
![Page 2: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/2.jpg)
2
Ziel des KapitelsZiel des Kapitels
![Page 3: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/3.jpg)
3
Ziel des Kapitels
![Page 4: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/4.jpg)
4
Kapitel 4
Entscheidbarkeit
Tableau-Algorithmen
![Page 5: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/5.jpg)
5
Entscheidbarkeit 1
![Page 6: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/6.jpg)
6
Entscheidbarkeit 2
![Page 7: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/7.jpg)
7
Entscheidbarkeit 3
T4.0
![Page 8: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/8.jpg)
8
Entscheidbarkeit 3
T4.1
![Page 9: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/9.jpg)
9
Entscheidbarkeit 3
![Page 10: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/10.jpg)
10
Algorithmen in der Praxis
![Page 11: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/11.jpg)
11
Praktikable Algorithmen
![Page 12: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/12.jpg)
12
Kapitel 4
ALC ohne TBoxen
Tableau-Algorithmen
![Page 13: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/13.jpg)
13
Tableau Algorithmus
![Page 14: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/14.jpg)
14
Negationsnormalform
T4.2
![Page 15: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/15.jpg)
15
I-Baum
T4.3
![Page 16: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/16.jpg)
16
I-Baum
T4.4
![Page 17: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/17.jpg)
17
Tableau Algorithmus
![Page 18: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/18.jpg)
18
Tableau Regeln
![Page 19: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/19.jpg)
19
Tableau Regeln
![Page 20: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/20.jpg)
20
Tableau Algorithmus
![Page 21: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/21.jpg)
21
T4.5
Ergebnis
![Page 22: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/22.jpg)
22
Lokale Korrektheit
T4.6
![Page 23: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/23.jpg)
23
Terminierung
T4.7
![Page 24: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/24.jpg)
24
Rollentiefe
![Page 25: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/25.jpg)
25
Multimengen
![Page 26: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/26.jpg)
26
Multimengen
![Page 27: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/27.jpg)
27
Multimengen
![Page 28: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/28.jpg)
28
Korrektheit und Vollständigkeit
T4.8
T4.9
![Page 29: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/29.jpg)
29
Komplexitätsanalyse
T4.10
![Page 30: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/30.jpg)
30
Praktikabilität
![Page 31: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/31.jpg)
31
Optimierungen: Backjumping
T4.11
![Page 32: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/32.jpg)
32
Optimierungen: Caching
![Page 33: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/33.jpg)
33
Optimierungen
![Page 34: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/34.jpg)
34
Kapitel 4
ALC mit generellen TBoxen
Tableau-Algorithmen
![Page 35: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/35.jpg)
35
Tableau-Algorithmus
T!!
![Page 36: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/36.jpg)
36
Tableau-Algorithmus
T4.12
![Page 37: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/37.jpg)
37
Blockieren
![Page 38: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/38.jpg)
38
Blockieren
T4.13
![Page 39: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/39.jpg)
39
Blockieren
![Page 40: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/40.jpg)
40
Tableau-Algorithmus
![Page 41: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/41.jpg)
41
Tableau-Algorithmus
T4.14
T4.15
![Page 42: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/42.jpg)
42
Komplexitätsanalyse
T4.16
![Page 43: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/43.jpg)
43
Bemerkung zur TBox-Regel
![Page 44: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/44.jpg)
44
Kapitel 4
Erweiterungen von ALC
Tableau-Algorithmen
![Page 45: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/45.jpg)
45
Erweiterungen
![Page 46: Tableau-Algorithmen - uni-bremen.de · Tableau Algorithmus berechnet Sequenz M MI, C(Vini) Mi 1 aus Mi durch Anwendung von Tableau Regel (Transformiert I-Baum in einen Oder mehrere](https://reader034.vdocuments.pub/reader034/viewer/2022042209/5ead89454fac01730a3281cf/html5/thumbnails/46.jpg)
46
Erweiterungen