Deduktion in der Aussagenlogik. Semantische Folgerungsbeziehung. Zusammenhang zwischen semantischer und syntaktischer Folgerung
|
|
- Britta Acker
- vor 6 Jahren
- Abrufe
Transkript
1 Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches Was folgt logisch aus dieser Theorie? Deduktion: aus wahren Aussagen andere notwendigerweise wahre Aussagen ableiten Beispiele Wenn es regnet, dann wird die Strasse nass Es regnet Die Strasse wird nass Vögel können fliegen Tweetie ist ein Vogel Tweetie kann fliegen verallgemeinert zur universellen Schlussregel "modus ponens" Wenn A gilt, dann gilt B A gilt B gilt Wie kann man diese und andere Schlussregeln formalisieren? Semantische Folgerungsbeziehung Wenn in einer bestimmten Situation die Aussagen M wahr sind, ist dann notwendigerweise auch die Aussage wahr? Folgerung sollte unabhängig von der Situation sein, dh unabhängig von der Zuordnung von Wahrheitwerten, die M und erfüllen Definition: eine Aussage ist die logische Konsequenz einer Menge von Aussagen M, wenn jede Zuordnung von Wahrheitswerten, die M wahr macht, auch wahr macht M = Aussage = p (q r) ist logische Konsequenz von M = {p q, q r, r (p s)} dh {p q, q r, r (p s)} = ( p (q r)) Beweis durch Wahrheitstabellen oder wie früher gezeigt durch Widerspruch Weitere Logik: Deduktion in der Aussagenlogik 1 Weitere Logik: Deduktion in der Aussagenlogik 2 Syntaktische Folgerungsbeziehung nach festen syntaktischen Regeln Deduktionsregeln oder Inferenzregeln werden aus Aussagen andere Aussagen hergeleitet Aussage ist aus einer Menge von Aussagen M herleitbar, wenn man nach endlichen vielen Anwendungen der Regeln auf M erhält M Ausgangsaussagen M werden Axiome genannt, hergeleitete Aussagen Theoreme Ableitung wird auch Beweis genannt Beweis ist endliche Folge von Aussagen 1, 2,, n wobei jedes i ein Axiom oder eine nach den Regeln hergeleitete Aussage ist Beweis gelingt, wenn die letzte Aussage n das zu beweisende Theorem ist Zusammenhang zwischen semantischer und syntaktischer Folgerung Deduktionssystem besteht aus Axiomen, Deduktionsregeln und was oft vergessen wird einer Beweisstrategie Deduktionssystem muss korrekt sein, dh jedes hergeleitete Theorem muss logische Konsequenz der Axiome sein M M = Deduktionssystem sollte vollständig sein, dh jede logische Konsequenz der Axiome sollte auch hergeleitet werden können M = M wenn ein Deduktionssystem korrekt und vollständig ist, dann kann man die (aufwendige) logische Konsequenz durch einen endlichen Beweis ersetzen Axiome werden in logische Axiome und nichtlogische oder eigentliche Axiome eingeteilt logische Axiome sind Tautologien eigentliche Axiome heissen auch Hypothesen Weitere Logik: Deduktion in der Aussagenlogik 3 Weitere Logik: Deduktion in der Aussagenlogik 4
2 Natürliche Deduktion natürliche Deduktion ist ein Deduktionssystem mit ungefähr einem Dutzend von Deduktionsregeln; es gibt nur Hypothesen, keine logischen Axiome natürliche Deduktion soll das menschliche Argumentieren formalisieren natürliche Deduktion erklärt die Bedeutung der Konnektoren unabhängig von Wahrheitstabellen Wann kann man eine Aussage mit einem bestimmten Konnektor als Hauptkonnektor herleiten? Die Antwort führt zu I-Deduktionsregeln, die Konnektoren einführen Welche Aussagen kann man aus einer Aussage mit einem bestimmten Hauptkonnektor herleiten? Die Antwort führt zu E-Deduktionsregeln, die Konnektoren eliminieren Regeln und Beweise werden als Bäume geschrieben, deren Blätter die Hypothesen und deren Wurzeln die Schlüsse sind Natürliche Deduktion: Konjunktion Einführung der Konjunktion I Bedeutung: wenn und entweder als Hypothesen gegeben sind oder hergeleitet wurden, dann kann man die Konjunktion herleiten man kann auch {, } ( ) schreiben p q I p q r I (p q) r dh {p, q, r} (p q) r Weitere Logik: Deduktion in der Aussagenlogik 5 Weitere Logik: Deduktion in der Aussagenlogik 6 Natürliche Deduktion: Konjunktion Eliminierung der Konjunktion E E Bedeutung: aus der Konjunktion kann man sowohl wie herleiten p q p q E E p q I q p dh p q q p (Kommutativität von ) Natürliche Deduktion: Implikation Eliminierung der Implikation (modus ponens) E p r E p r r r q E E p q I p q dh {p r, r q} p q Weitere Logik: Deduktion in der Aussagenlogik 7 Weitere Logik: Deduktion in der Aussagenlogik 8
3 Natürliche Deduktion: Implikation Einführung der Implikation Um herzuleiten, nehmen wir als Hypothese und leiten her Dann können wir den Schluss ziehen Die Hypothese wird anschliessend nicht länger benötigt und "gestrichen", dh sie ist nicht mehr verfügbar [] I Man kann sich die Einführung der Implikation über die Wahrheitstabelle von klarmachen Natürliche Deduktion: Implikation (p q) r (q p) r [q p] 1 [q p] E E q p I p q (p q) r E r I 1 (q p) r Hinter der Einführung der Implikation steht eine Richtung des Deduktionstheorems der Aussagenlogik M {} genau dann, wenn M ( ) NB nach I 1 ist die Hypothese [q p] 1 gestrichen Wie geht man vor, um (q p) r herzuleiten? Heuristische Regel: man nimmt die Vorbedingung der Implikation in diesem Fall (q p) und versucht, die Konsequenz in diesem Fall r herzuleiten Die Aussage selber kann dann mit Hilfe von I abgeleitet werden Weitere Logik: Deduktion in der Aussagenlogik 9 Weitere Logik: Deduktion in der Aussagenlogik 10 Natürliche Deduktion: Disjunktion Einführung der Disjunktion I I Eliminierung der Disjunktion Um aus einer Disjunktion einen Schluss R zu ziehen, muss R aus und aus hergeleitet werden können [] [] R R E R Beispiel p q q p [p] 1 [q] I I 2 q p q p p q E q p Natürliche Deduktion: Negation Einführung der Negation [] I Eliminierung der Negation E wird effektiv als interpretiert (p p) [p p] 1 [p p] E E p p E I 1 ( p p) Weitere Logik: Deduktion in der Aussagenlogik 11 Weitere Logik: Deduktion in der Aussagenlogik 12
4 Natürliche Deduktion: ex falso quodlibet aus einer falschen Annahme kann alles hergeleitet werden E (auch EFS genannt) p (p q) [ p] 1 [p] 2 (zweimal Heuristik für ) E E q I 2 p q I 1 p (p q) Natürliche Deduktion: reductio ad absurdum RAA (reductio ad absurdum) [ ] RAA Wenn wir aus der Annahme [ ] die Aussage ableiten können, dann dürfen wir schliessen intuitionistische Logik lehnt diese Regel als nichtkonstruktiv ab alternativ zu RAA können auch die Regeln vom ausgeschlossenen Dritten (tertium non datur) oder die Regel der doppelten Verneinung verwendet werden ausgeschlossenes Drittes (tertium non datur) TND doppelte Verneinung DV Weitere Logik: Deduktion in der Aussagenlogik 13 Weitere Logik: Deduktion in der Aussagenlogik 14 Natürliche Deduktion: Reflexivität & Monotonie natürliche Deduktion ist reflexiv M {} natürliche Deduktion ist monoton Wenn M und M N, dann N Natürliche Deduktion: Heuristiken für die von Aussagen gibt es eine Reihe von Heuristiken, die eine Art Beweisstrategie nahelegen Um herzuleiten, nehme man als Annahme und versuche, abzuleiten Um herzuleiten, versuche man, und abzuleiten Um herzuleiten, versuche man, oder abzuleiten Um R aus herzuleiten, versuche man, R aus und R aus abzuleiten Um abzuleiten, nehme man als Annahme und versuche, zwei Aussagen und abzuleiten trotzdem erfordert natürliche Deduktion Erfahrung und ein gewisses Mass an Ausprobieren Weitere Logik: Deduktion in der Aussagenlogik 15 Weitere Logik: Deduktion in der Aussagenlogik 16
5 Natürliche Deduktion: Beispiel Beispiel von Folie 2 Auf Folie 2 wurde gezeigt, dass {p q, q r, r (p s)} = (p (q r)) Hier wird nun gezeigt, dass {p q, q r, r (p s)} (p (q r)) [p] 1 p q E q q r E r I q r I 1 p (q r) Natürliche Deduktion: Beispiel umfangreicheres Beispiel (Truss, p 290); die Zahlen numerieren die Annahmen und zeigen ausserdem an, wann die Annahmen gestrichen werden, dh anschliessend nicht mehr zur Verfügung stehen ( p q) (( p q) p) zum Erzeugen der (zu streichenden) Hypothesen wird mehrfach die Heuristik für verwendet [ p ] 1 [ p q] 3 [ p ] 1 [ p q] E E q q E RAA 1 p I 2 ( p q) p I 3 ( p q) (( p q) p) Weitere Logik: Deduktion in der Aussagenlogik 17 Weitere Logik: Deduktion in der Aussagenlogik 18 Natürliche Deduktion: Korrektheit & Vollständigkeit natürliche Deduktion ist korrekt, dh wenn M, dann M = Beweis durch Wahrheitstafeln Menge M von Aussagen heisst inkonsistent, wenn man aus ihr herleiten kann; sonst ist M konsistent M genau dann, wenn M { } inkonsistent ist Spezialfall des Deduktionstheorems M {A} B genau dann, wenn M (A B) setze A = und B = M { } genau dann, wenn M ( ), dh wenn M M = genau dann, wenn M { } unerfüllbar ist natürliche Deduktion ist vollständig, dh wenn M =, dann M Skizze des Beweises: wenn M =, dann M ist M { } unerfüllbar, dann ist M { } inkonsistent ist M { } konsistent, dann ist M { } erfüllbar angenommen, dass M { } konsistent ist, wird eine Belegung gefunden, die M { } wahr macht Resolution Resolution ist ein Deduktionssystem mit einer einzigen Deduktionsregel; es gibt nur Hypothesen, keine logischen Axiome Resolution entstand beim Versuch, Deduktion zu automatisieren, dh Beweise durch den Computer automatisch ausführen zu lassen Resolution ist ua die Grundlage der logischen rogrammierung Grundidee der Resolution: aus den beiden wahren Aussagen R kann man die wahre Aussage R schliessen, denn entweder ist wahr, dann muss R wahr sein, oder ist falsch, dann muss wahr sein; in jedem Fall ist dann R wahr Resolution setzt voraus, dass Aussagen in der Klauselform, dh als konjunktive Normalform, dargestellt werden Weitere Logik: Deduktion in der Aussagenlogik 19 Weitere Logik: Deduktion in der Aussagenlogik 20
6 Klauselform der Aussagenlogik konjunktive Normalform einer aussagenlogischen Formel: Konjunktion von Disjunktionen von atomaren und negierten atomaren Aussagen D 1 D 2 D n (D i heissen Klauseln) D i = L i1 L i2 L im (L ij heissen Literale) systematische Umwandlung in Klauselform Beispiel (A (B C)) 1 Schritt: Elimination von (A (B C)) [Regel: ] ( A ( B C)) 2 Schritt: Verteilung von auf atomare Ausdrücke Klauselform der Aussagenlogik Klausel ist Aussage der Form 1 2 n N 1 N 2 N m äquivalente Formen 1 2 n (N 1 N 2 N m ) N 1 N 2 N m 1 2 n Notation der logischen rogrammierung 1, 2,, n N 1, N 2,, N m (NB Kommata auf der linken Seite bedeuten Disjunktion, auf der rechten Seite Konjunktion) ( A ( B C)) [Regel: ( ) )] ( A ( B C)) [Regel: ] ( A (B C)) 3 Schritt: Umwandlung in eine Konjunktion von Disjunktionen durch distributive Regel ( A (B C)) [Regel: ( R) ( ) ( R)] (( A B) ( A C)) 4 Schritt: Darstellung als Menge von Klauseln {( A B), ( A C)} Weitere Logik: Deduktion in der Aussagenlogik 21 Weitere Logik: Deduktion in der Aussagenlogik 22 Schlussregel Resolution Resolutionsregel (Robinson) Klausel K 1 mit dem positiven Literal L Klausel K 2 mit dem negativen Literal L Aus den Klauseln K 1 und K 2 leitet man die Resolvente, dh die Klausel {K 1 - {L}} { K 2 - { L}} ab K 1 K {K 1 - {L}} { K 2 - { L}} Beispiel p q r s p q r s Andere Schlussregeln als Resolution Resolution ist eine mächtige Schlussregel, die andere Schlussregeln als Spezialfälle enthält modus ponens als Resolution modus tollens als Resolution Weitere Logik: Deduktion in der Aussagenlogik 23 Weitere Logik: Deduktion in der Aussagenlogik 24
7 Leere Klausel leere Klausel {}, dh Klausel ohne positive und negative Literale, steht für die widersprüchliche Aussage, dh für Inkonsistenz Beispiel Klauselmenge M = { p q, p, q} Resolutionen p q p q q {} dh die Klauselmenge M ist inkonsistent andere Ableitung der leeren Klausel p q q p p {} Deduktion mit Resolution Deduktion mit Resolution verwendet Beweise durch Widerspruch (Refutation) Vorgehensweise M genau dann, wenn M { } inkonsistent ist Um nachzuweisen, dass M { } inkonsistent ist, transformiert man M { } in Klauselform Dabei verwendet man den Satz: Eine Menge M von aussagenlogischen Formeln kann in eine Menge von Klauseln transformiert werden, die genau dann konsistent ist, wenn M konsistent ist Wenn man aus den aus M { } entstandenen Klauseln durch Resolution die leere Klausel ableiten kann, dann ist diese Klauselmenge inkonsistent Damit ist auch M { } inkonsistent, und somit gilt M Falls man die leere Klausel nicht ableiten kann, ist M { } konsistent und somit kann nicht aus M abgeleitet werden Eine Klauselmenge ist inkonsistent, wenn man durch Resolution auf irgendeine Weise die leere Klausel {} ableiten kann Weitere Logik: Deduktion in der Aussagenlogik 25 Weitere Logik: Deduktion in der Aussagenlogik 26 Deduktion mit Resolution: Beispiele Beispiel Beweis von (p q) r p (q r) Ist {(p q) r, (p (q r))} inkonsistent? Umwandlung in Klauselform { ( p q) r, ( p ( q r))} {(p q) r, p q r} {(p r) ( q r), p q r} { p r, q r, p, q, r} Resolution q r r q q {} Deduktion mit Resolution: Beispiele Beispiel (Umkehrung der Aussagen) Beweis von p (q r) (p q) r Ist { p (q r), ((p q) r)} inkonsistent? Umwandlung in Klauselform { p ( q r), ( ( p q) r)} { p q r, ( p q) r } { p q r, p q, r} Resolution führt in diesem Fall nicht zur leeren Klausel; man kann sich leicht überzeugen, dass immer eine Resolvente p übrigbleibt Dh die obige Ableitung gilt nicht Beweis wurde erbracht Weitere Logik: Deduktion in der Aussagenlogik 27 Weitere Logik: Deduktion in der Aussagenlogik 28
8 Korrektheit und Vollständigkeit Korrektheit der Resolution Wenn eine Klausel K aus einer Menge M von Klauseln durch Resolution abgeleitet werden kann, dann ist K eine logische Konsequenz von M Korollar Wenn die leere Klausel aus einer Menge M von Klauseln durch Resolution abgeleitet werden kann, dann ist die leere Klausel eine logische Konsequenz von M, dh M inkonsistent Vollständigkeit der Resolution bezüglich Refutation Wenn eine Menge von Klauseln inkonsistent ist, dann kann man aus ihr durch Resolution die leere Klausel ableiten Weitere Logik: Deduktion in der Aussagenlogik 29
Deduktion in der Aussagenlogik
Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches. Was folgt logisch aus dieser Theorie? Deduktion: aus
MehrWas ist Logik? Was ist Logik? Aussagenlogik. Wahrheitstabellen. Geschichte der Logik eng verknüpft mit Philosophie
Was ist Logik? Geschichte der Logik eng verknüpft mit Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie man aus Aussagen andere Aussagen ableiten kann Beschränkung auf
MehrDeduktion. Semantische Folgerungsbeziehung. Syntaktische Folgerungsbeziehung. Zusammenhang zwischen semantischer und syntaktischer Folgerung
Deduktion Menge von Ausdrücken der Aussagenlogik oder der Prädikatenlogik beschreibt einen bestimmten Sachverhalt, quasi eine "Theorie" des Anwendungsbereiches. Was folgt logisch aus dieser Theorie? Deduktion:
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrInformatik A. Prof. Dr. Norbert Fuhr auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser
Informatik A Prof. Dr. Norbert Fuhr fuhr@uni-duisburg.de auf Basis des Skripts von Prof. Dr. Wolfram Luther und der Folien von Peter Fankhauser 1 Teil I Logik 2 Geschichte R. Descartes (17. Jhdt): klassische
MehrWas ist Logik? Was ist Logik? Logische Konnektoren. Aussagenlogik. Logik stellt Sprachen zur Darstellung von Wissen zur Verfügung
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen Beschränkung auf "Aussage A folgt nach einer gegebenen
MehrAussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen
Einführung in die Logik - 4 Aussagenlogische Widerlegungsverfahren zum Nachweis logischer Eigenschaften und Beziehungen Widerlegungsverfahren zum Aufwärmen: Bestimmung von Tautologien mittels Quick Falsification
MehrGeschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie. Begriff Logik wird im Alltag vielseitig verwendet
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
MehrWas ist Logik? Was ist Logik? Logische Konnektoren. Aussagenlogik. Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie
Was ist Logik? Geschichte der Logik ist eng verknüpft mit (Sprach-) Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie aus wahren Aussagen andere wahre Aussagen folgen
Mehr2.3 Deduktiver Aufbau der Aussagenlogik
2.3 Deduktiver Aufbau der Aussagenlogik Dieser Abschnitt beschäftigt sich mit einem axiomatischen Aufbau der Aussagenlogik mittels eines Deduktiven Systems oder eines Kalküls. Eine syntaktisch korrekte
MehrHilbert-Kalkül (Einführung)
Hilbert-Kalkül (Einführung) Es gibt viele verschiedene Kalküle, mit denen sich durch syntaktische Umformungen zeigen läßt, ob eine Formel gültig bzw. unerfüllbar ist. Zwei Gruppen von Kalkülen: Kalküle
MehrResolution (Idee) Aus der Herleitung der leeren Disjunktion (= leere Klausel) folgt Unerfüllbarkeit.
Resolution (Idee) (F A) (F A) (F A) (F A) (F F ) Aus der Herleitung der leeren Disjunktion (= leere Klausel) folgt Unerfüllbarkeit. Zwei Fragen: Kann man aus einer unerfüllbaren Formel immer die leere
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 6. Aussagenlogik Resolution Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Der aussagenlogische Resolutionkalkül Wesentliche
Mehr5.1 Inferenz. Theorie der Informatik. Theorie der Informatik. 5.1 Inferenz. 5.2 Resolutionskalkül. 5.3 Zusammenfassung. Inferenz: Motivation
Theorie der Informatik 9. März 2015 5. Aussagenlogik III Theorie der Informatik 5. Aussagenlogik III 5.1 Inferenz Malte Helmert Gabriele Röger 5.2 Resolutionskalkül Universität Basel 9. März 2015 5.3 Zusammenfassung
MehrSatz 1.18 (Kompaktheitssatz der Aussagenlogik)
Satz 1.18 (Kompaktheitssatz der Aussagenlogik) Σ F ist erfüllbar genau dann, wenn jede endliche Teilmenge von Σ erfüllbar ist. Σ F ist unerfüllbar genau dann, wenn es eine unerfüllbare endliche Teilmenge
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrJeder Aussage p kann ein Wahrheitswert W(p) {0, 1} zugeordnet werden. Beispiele: W(Es regnet.) =? (je nach Lage der Dinge) W(Die Straße ist naß.) =?
Grundlagen der Mathematik für Informatiker 1 Grundlagen der Mathematik für Informatiker 2 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl.
MehrDer Hilbert-Kalkül für die Aussagenlogik (Notizen zur Vorlesung Logik im Wintersemester 2003/04 an der Universität Stuttgart)
Der Hilbert-Kalkül für die Aussagenlogik (Notizen zur Vorlesung Logik im Wintersemester 2003/04 an der Universität Stuttgart) Javier Esparza und Barbara König 4. Dezember 2003 Für eine gegebene aussagenlogische
MehrLogik (Prof. Dr. Wagner FB AI)
Logik (Prof. Dr. Wagner FB AI) LERNZIELE: Über die Kenntnis und das Verständnis der gegebenen Definitionen hinaus verfolgt dieser Teil der Lehrveranstaltung die folgenden Lernziele: Bei gegebenen sprachlichen
MehrKlauselmengen. Definition Sei
Klauselmengen Definition 2.38 Sei α = (p 11... p 1k1 )... (p n1... p nkn ) eine in aussagenlogische Formel in KNF. Dann heißen die Mengen {p i1,..., p iki }, 1 i n, der jeweils disjunktiv verknüpften Literale
MehrAussagenlogik: Syntax von Aussagen
Aussagenlogik: Syntax von Aussagen A ::= X (A A) (A A) ( A) (A A) (A A) 0 1 Prioritätsreihenfolge :,,,,. A B: Konjunktion (Verundung). A B: Disjunktion (Veroderung). A B: Implikation. A B: Äquivalenz.
MehrLogik für Informatiker Logic for Computer Scientists
Logik für Informatiker Logic for Computer Scientists Till Mossakowski Wintersemester 2014/15 Till Mossakowski Logik 1/ 18 Vollständigkeit der Aussagenlogik Till Mossakowski Logik 2/ 18 Objekt- und Metatheorie
MehrComputational Logic Algorithmische Logik Boolesche Algebra und Resolution
Computational Logic Algorithmische Logik Boolesche Algebra und Resolution Ralf Moeller Hamburg Univ. of Technology Boole'sche Algebra Äquivalenzen als "Transformationsgesetze" Ersetzbarkeitstheorem Zentrale
Mehrwenn es regnet ist die Straße nass:
Aussagenlogik 2 In der Aussagenlogik werden, wie der Name schon sagt, Aussagen über logische Operatoren verknüpft. Der Satz die Straße ist nass ist eine Aussage, genauso wie es regnet. Diese beiden Aussagen
MehrTableaux-Beweise in der Aussagenlogik
Tableaux-Beweise in der Aussagenlogik Wie kann man auf syntaktische Weise eine Belegung mit Wahrheitswerten finden, die einen gegebenen Ausdruck wahr oder falsch macht? Die Frage schliesst Beweise durch
MehrAufgabe 13 (Markierungsalgorithmus). Gegeben ist die Formel F = (A D C) (E A) ( ( B D) E) A B (B D)
INTA - Lösungshinweise zum Übungsblatt 4, Version 1.0α. Wenn sie Fehler finden oder Ihnen etwas auch nach dem Gespräch mit ihren Kommilitonen noch unklar ist, dann schicken sie mir bitte eine Email! Aufgabe
MehrAussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/25
Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/25 Einführendes Beispiel Falls Lisa Peter trifft, dann trifft Lisa auch Gregor.
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 3 06.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax (Formeln) Semantik Wertebelegungen/Valuationen/Modelle
MehrFormale Systeme. Aussagenlogik: Resolutionskalku l. Prof. Dr. Bernhard Beckert, WS 2018/2019
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2018/2019 Aussagenlogik: Resolutionskalku l KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
MehrResolutionskalkül. wird t als eine Menge K t von Klauseln geschrieben, welche die einzelnen Maxterme repräsentieren:
Resolutionskalkül Ein Kalkül ist eine Kollektion von syntaktischen Umformungsregeln, die unter gegebenen Voraussetzungen aus bereits vorhandenen Formeln neue Formeln erzeugen. Der Resolutionskalkül besteht
Mehr3. Grundlegende Begriffe von Logiken - Aussagenlogik
3. Grundlegende Begriffe von Logiken - Aussagenlogik Wichtige Konzepte und Begriffe in Logiken: Syntax (Signatur, Term, Formel,... ): Festlegung, welche syntaktischen Gebilde als Formeln (Aussagen, Sätze,
MehrTheorie der Informatik. Theorie der Informatik. 2.1 Äquivalenzen. 2.2 Vereinfachte Schreibweise. 2.3 Normalformen. 2.
Theorie der Informatik 24. Februar 2014 2. Aussagenlogik II Theorie der Informatik 2. Aussagenlogik II 2.1 Äquivalenzen Malte Helmert Gabriele Röger 2.2 Vereinfachte Schreibweise Universität Basel 24.
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 5 14.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Normalformen Atome, Literale, Klauseln Konjunktive
MehrGrundlagen der Logik
Grundlagen der Logik Denken Menschen logisch? Selektionsaufgabe nach Watson (1966): Gegeben sind vier Karten von denen jede auf der einen Seite mit einem Buchstaben, auf der anderen Seite mit einer Zahl
MehrVorlesung Logik Wintersemester 2012/13 Universität Duisburg-Essen
Vorlesung Logik Wintersemester 2012/13 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume & Dr. Sander Bruggink Barbara König Logik 1 (Motivation) Wir benötigen Algorithmen für Erfüllbarkeitstests,
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2012/2013 teil 6, folie 1
Aussagenlogik Formale Methoden der Informatik WiSe 22/23 teil 6, folie Teil VI: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning, Fakultät
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 7 15.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Unser Ziel Kalkül(e) zur systematischen Überprüfung
MehrAussagenlogische Kalküle
Aussagenlogische Kalküle Ziel: mit Hilfe von schematischen Regeln sollen alle aus einer Formel logisch folgerbaren Formeln durch (prinzipiell syntaktische) Umformungen abgeleitet werden können. Derartige
MehrResolution (Motivation) Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Resolution (Idee) Resolution (Idee)
(Motivation) Vorlesung Logik Sommersemester 0 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Wir benötigen Algorithmen für Erfüllbarkeitstests, die zumindest in vielen Fällen gutartiges
MehrSyntax. 1 Jedes A AS AL ist eine (atomare) Formel. 2 Ist F eine Formel, so ist auch F eine Formel. 3 Sind F und G Formeln, so sind auch
Formale der Informatik 1 Kapitel 15 Folgerbarkeit, Äquivalenzen und Normalformen Frank Heitmann heitmann@informatik.uni-hamburg.de 8. Juni 2015 Syntax Definition (Syntax der Aussagenlogik) Mit AS AL sei
MehrTheoretische Informatik: Logik
Theoretische Informatik: Logik Vorlesung mit Übungen im WS 2006/2007 Vorlesung: Montag Montag 9-10 Uhr, Raum 1603 WAneu 14-16 Uhr, Raum 1603 WAneu Beginn: Montag, den 23.10.2006, 9 15 Uhr. Übungen in 3
MehrFORMALE SYSTEME. 23. Vorlesung: Logisches Schließen. TU Dresden, 16. Januar Markus Krötzsch Lehrstuhl Wissensbasierte Systeme
FORMALE SYSTEME 23. Vorlesung: Logisches Schließen Markus Krötzsch Lehrstuhl Wissensbasierte Systeme TU Dresden, 16. Januar 2017 Rückblick Markus Krötzsch, 16. Januar 2017 Formale Systeme Folie 2 von 31
Mehrb= NaN
42 Beispiel: IEEE single precision: 0 10000000 00000000000000000000000 b= + 2 128 127 1.0 2 = 2 0 10000001 10100000000000000000000 b= + 2 129 127 1.101 2 = 6.5 1 10000001 10100000000000000000000 b= 2 129
MehrAufgabe. Gelten die folgenden Äquivalenzen?. 2/??
Äquivalenz Zwei Formeln F und G heißen (semantisch) äquivalent, falls für alle Belegungen A, die sowohl für F als auch für G passend sind, gilt A(F ) = A(G). Hierfür schreiben wir F G.. 1/?? Aufgabe Gelten
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 6 14.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrAussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/37
Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/37 Modellierungsaufgabe Es gibt drei Tauben und zwei Löcher. Jede Taube soll in
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
Mehr2.6 Natürliches Schließen in AL
2.6 Natürliches Schließen in AL Bisher wurde bei der Überprüfung der Gültigkeit von Schlüssen oder Schlussschemata insofern ein semantisches Herangehen verfolgt, als wir auf die Bewertung von Formeln mit
MehrFormale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Hornformeln
Formale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Frank Heitmann heitmann@informatik.uni-hamburg.de 9. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/36 Ersetzbarkeitstheorem
MehrEin und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet.
Mehr23. Vorlesung: Logisches Schließen Markus Kr otzsch Professur f ur Wissensbasierte Systeme Normalformen
Logik: Glossar FORMALE SYSTEME 23. Vorlesung: Logisches Schließen Markus Krötzsch Professur für Wissensbasierte Systeme TU Dresden, 15. Januar 2018 Atom kleinste mögliche Formel p P Teilformel Unterausdruck,
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 4 7.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrGrundbegriffe für dreiwertige Logik
Grundbegriffe für dreiwertige Logik Hans Kleine Büning Universität Paderborn 1.11.2011 1 Syntax und Semantik Die klassische Aussagenlogik mit den Wahrheitswerten falsch und wahr bezeichnen wir im weiteren
Mehr1 Aussagenlogischer Kalkül
1 Aussagenlogischer Kalkül Ein Kalkül in der Aussagenlogik soll die Wahrheit oder Algemeingültigkeit von Aussageformen allein auf syntaktischer Ebene zeigen. Die Wahrheit soll durch Umformung von Formeln
MehrRhetorik und Argumentationstheorie.
Rhetorik und Argumentationstheorie 2 [frederik.gierlinger@univie.ac.at] Teil 2 Was ist ein Beweis? 2 Wichtige Grundlagen Tautologie nennt man eine zusammengesetzte Aussage, die wahr ist, unabhängig vom
MehrLogik und Beweisbarkeit
Logik und Beweisbarkeit Folien zur Vorlesung im Sommersemester 2016 Teil 1 Martin Mundhenk Univ. Jena, Institut für Informatik 12. April 2016 Vorlesung Logik und Beweisbarkeit (Sommer 2016) 1. Aussagenlogik
MehrDefinition (Modus Ponens) Wenn A, dann B. A gilt Also, gilt B
Zusammenfassung der letzten LVA Wenn das Kind schreit, hat es Hunger Das Kind schreit Also, hat das Kind Hunger Fakt Korrektheit dieser Schlussfigur ist unabhängig von den konkreten Aussagen Einführung
MehrAllgemeingültige Aussagen
Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 5. Aussagenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Normalformen Definition: Literal Atom (aussagenlogische
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Vorsemesterkurs Informatik Mario Holldack WS2015/16 30. September 2015 Vorsemesterkurs Informatik 1 Einleitung 2 Aussagenlogik 3 Mengen Vorsemesterkurs Informatik > Einleitung
MehrFormale Methoden II. Gerhard Jäger. SS 2005 Universität Bielefeld. Teil 3, 12. Mai Formale Methoden II p.1/23
Formale Methoden II SS 2005 Universität Bielefeld Teil 3, 12. Mai 2005 Gerhard Jäger Formale Methoden II p.1/23 Logische Folgerung Definition 6 (Folgerung) Eine Formel ϕ folgt logisch aus einer Menge von
MehrZusammenfassung der letzten LVA. Einführung in die Theoretische Informatik. Syntax der Aussagenlogik. Inhalte der Lehrveranstaltung
Zusammenfassung Zusammenfassung der letzten LVA Einführung in die Theoretische Informatik Wenn das Kind schreit, hat es Hunger Das Kind schreit Also, hat das Kind Hunger Christina Kohl Alexander Maringele
Mehr7 Logische Agenten. Die Wumpus-Welt. Sensoren: Die Quadrate um den Wumpus herum stinken (Stench)
7 Logische Agenten 12.01.2007 Logische Agenten Logische Agenten / 1 Die Wumpus-Welt Sensoren: Die Quadrate um den Wumpus herum stinken (Stench) In Quadraten um eine Falltür (Pit) herum ist ein Luftzug
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
MehrLogik. Logik. Vorkurs Informatik Theoretischer Teil WS 2013/ September Vorkurs Informatik - Theorie - WS2013/14
Logik Logik Vorkurs Informatik Theoretischer Teil WS 2013/14 30. September 2013 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine
MehrLogik Vorlesung 5: Grundlagen Resolution
Logik Vorlesung 5: Grundlagen Resolution Andreas Maletti 21. November 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen Weitere
MehrZusammenfassung der letzten LVA. Einführung in die Theoretische Informatik. Syntax der Aussagenlogik. Inhalte der Lehrveranstaltung
Zusammenfassung Zusammenfassung der letzten LVA Einführung in die Theoretische Informatik Christina Kohl Alexander Maringele Georg Moser Michael Schaper Manuel Schneckenreither Institut für Informatik
MehrFormale Grundlagen der Informatik 1 Kapitel 15 Normalformen und Hornformeln
Formale Grundlagen der Informatik 1 Kapitel 15 Normalformen und Frank Heitmann heitmann@informatik.uni-hamburg.de 30. Mai 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/42 Zusammenfassung Syntax
MehrZusammenfassung Syntax: Formale Grundlagen der Informatik 1 Kapitel 15 Normalformen und Hornformeln. Zusammenfassung
Formale der Informatik 1 Kapitel 15 und Frank Heitmann heitmann@informatik.uni-hamburg.de 30. Mai 2016 Zusammenfassung Syntax Zusammenfassung Syntax: Motivation Definition der Syntax: Alphabet, Junktor
MehrResolutionsalgorithmus
112 Resolutionskalkül Mit dem Begriff Kalkül bezeichnet man eine Menge von syntaktischen Umformungsregeln, mit denen man semantische Eigenschaften der Eingabeformel herleiten kann. Für den Resolutionskalkül:
MehrDiskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik
Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Aussagen Begriff Aussage: Ausdruck, welcher entweder wahr oder falsch ist e Die RWTH Aachen hat
MehrErfüllbarkeitstests. Im folgenden: Ein sehr effizienter Erfüllbarkeitstest für eine spezielle Klasse von Formeln in KNF, sogenannte Hornformeln (vgl.
Erfüllbarkeitstests Im folgenden: Ein sehr effizienter Erfüllbarkeitstest für eine spezielle Klasse von Formeln in KNF, sogenannte Hornformeln (vgl. Grundlagen und diskrete Strukturen ) Ein für Formeln
MehrTU9 Aussagenlogik. Daniela Andrade
TU9 Aussagenlogik Daniela Andrade daniela.andrade@tum.de 18.12.2017 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;) 2 /
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 3 Tautologien In der letzten Vorlesung haben wir erklärt, wie man ausgehend von einer Wahrheitsbelegung λ der Aussagevariablen
MehrBeispiel Aussagenlogik nach Schöning: Logik...
Beispiel Aussagenlogik nach Schöning: Logik... Worin besteht das Geheimnis Ihres langen Lebens? wurde ein 100-jähriger gefragt. Ich halte mich streng an die Diätregeln: Wenn ich kein Bier zu einer Mahlzeit
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 2 28.04.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Organisatorisches Termine Donnerstags: 30.04.2015 nicht
MehrTeil 7. Grundlagen Logik
Teil 7 Grundlagen Logik Was ist Logik? etymologische Herkunft: griechisch bedeutet Wort, Rede, Lehre (s.a. Faust I ) Logik als Argumentation: Alle Menschen sind sterblich. Sokrates ist ein Mensch. Also
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 10. Besprechung in KW02/2019
Technische Universität München Winter 2018/19 Prof. J. Esparza / Dr. M. Luttenberger, C. Welzel 2019/01/11 HA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 10 Besprechung in KW02/2019 Beachten
MehrLogische Agenten. Einführung in die Wissensverarbeitung 2 VO UE SS Institut für Signalverarbeitung und Sprachkommunikation
Logische Agenten Einführung in die Wissensverarbeitung 2 VO 708.560 + 1 UE 442.072 SS 2013 Institut für Signalverarbeitung und Sprachkommunikation TU Graz Inffeldgasse 12/1 www.spsc.tugraz.at Institut
MehrWas bisher geschah Modellierung in Logiken: klassische Prädikatenlogik FOL(Σ, X) Spezialfall klassische Aussagenlogik AL(P)
Was bisher geschah Modellierung in Logiken: klassische Prädikatenlogik FOL(Σ, X) Spezialfall klassische Aussagenlogik AL(P) Syntax Semantik Signatur, Variablen Terme (induktive Definition, Baumform) Atome
MehrNormalformen der Prädikatenlogik
Normalformen der Prädikatenlogik prädikatenlogische Ausdrücke können in äquivalente Ausdrücke umgeformt werden Beispiel "X (mensch(x) Æ sterblich(x)) "X (ÿ mensch(x) sterblich(x)) "X (ÿ (mensch(x) Ÿ ÿ
MehrFormale Techniken der Software-Entwicklung
Formale Techniken der Software-Entwicklung Matthias Hölzl, Christian Kroiß 15. April 2014 Sequenzenkalkül Kann man mit den Schlussregeln falsche Aussagen ableiten? Gibt es wahre Aussagen, die man nicht
MehrSemantic Web Technologies I
www.semantic-web-grundlagen.de Semantic Web Technologies I Lehrveranstaltung im WS10/11 Dr. Andreas Harth Dr. Sebastian Rudolph M.Sc. Anees ul Mehdi Was ist Logik? etymologische Herkunft: griechisch λογοσ
MehrGrundlagen der Theoretischen Informatik
FH Wedel Pro. Dr. Sebastian Ianoski GTI21 Folie 1 Grundlagen der Theoretischen Inormatik Sebastian Ianoski FH Wedel Kap. 2: Logik, Teil 2.1: Aussagenlogik FH Wedel Pro. Dr. Sebastian Ianoski GTI21 Folie
MehrTableaukalkül für Aussagenlogik
Tableaukalkül für Aussagenlogik Tableau: Test einer Formel auf Widersprüchlichkeit Fallunterscheidung baumförmig organisiert Keine Normalisierung, d.h. alle Formeln sind erlaubt Struktur der Formel wird
MehrBeweisen mit Semantischen Tableaux
Beweisen mit Semantischen Tableaux Semantische Tableaux geben ein Beweisverfahren, mit dem ähnlich wie mit Resolution eine Formel dadurch bewiesen wird, dass ihre Negation als widersprüchlich abgeleitet
MehrVorlesung Logik Wintersemester 2017/18 Universität Duisburg-Essen
Vorlesung Logik Wintersemester 2017/18 Universität Duisburg-Essen Barbara König Übungsleitung: Dennis Nolte, Harsh Beohar Barbara König Logik 1 Mengen, Relationen und Funktionen Menge: Menge X von Elementen,
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 5 8.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrSyntax der Aussagenlogik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Formel als Syntaxbaum. Teilformel A 3 A 1 A 4
Syntax der Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Eine atomare Formel hat die Form A i (wobei i = 1, 2, 3,...). Definition (Formel)
MehrLogische und funktionale Programmierung
Logische und funktionale Programmierung Vorlesung 2 und 3: Resolution Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 3. November 2017 1/43 HERBRAND-STRUKTUR Sei
MehrVorsemesterkurs Informatik
Vorsemesterkurs Informatik Sommersemester 2018 Ronja Düffel 14. März 2018 Theoretische Informatik Wieso, weshalb, warum??!? 1 Modellieren und Formalisieren von Problemen und Lösungen 2 Verifikation (Beweis
MehrLogische Agenten. Einführung in die Wissensverarbeitung 2 VO UE SS Institut für Signalverarbeitung und Sprachkommunikation
Logische Agenten Einführung in die Wissensverarbeitung 2 VO 708.560 + 1 UE 442.072 SS 2012 Institut für Signalverarbeitung und Sprachkommunikation TU Graz Inffeldgasse 12/1 www.spsc.tugraz.at Institut
Mehr