• Keine Ergebnisse gefunden

Γ dieobigeAussageformalisiert. Hinweis :KonstruierenSieeineAbleitungeinergeeignetenSequenz Γ ⇒∅ ,wobei rasiertgenaudieMännerimDorf,diesichnichtselbstrasieren.“undbeweisenSieanhanddesSequenzenkalküls,dasseseinensolchenBarbiernichtgebenkann. (b)Formalisiere

N/A
N/A
Protected

Academic year: 2021

Aktie "Γ dieobigeAussageformalisiert. Hinweis :KonstruierenSieeineAbleitungeinergeeignetenSequenz Γ ⇒∅ ,wobei rasiertgenaudieMännerimDorf,diesichnichtselbstrasieren.“undbeweisenSieanhanddesSequenzenkalküls,dasseseinensolchenBarbiernichtgebenkann. (b)Formalisiere"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

11. Gruppenübung, Mathematische Logik, SS 2010

Aufgabe 1

(a) Ist die folgende Schlussregel korrekt ?

Γ, ∀x(ϕ(x) ψ(x)) ∆ Γ, ψ(c) ∆, ϕ(c)

(b) Formalisieren Sie in der Prädikatenlogik die Aussage „Der Dorfbarbier b rasiert genau die Männer im Dorf, die sich nicht selbst rasieren.“ und beweisen Sie anhand des Sequenzenkalküls, dass es einen solchen Barbier nicht geben kann.

Hinweis: Konstruieren Sie eine Ableitung einer geeigneten Sequenz Γ ⇒ ∅, wobei Γ die obige Aussage formalisiert.

Referenzen

ÄHNLICHE DOKUMENTE

Fachbereich

[r]

Anschließend wurde zu-10 Serum mit hoher y-Glutamyltranspeptidase- Aktivität (etwa 250 mU/m/) steigende Mengen Urin (50, 100, 150 und 200 ) zugesetzt, und zwar dialysierter

) die Gültigkeit aller Prämissen die Gültigkeit der

Vorlesung: Intermetallische Phasen Vorlage 2.6 2.. Elementare Metalle,

Fachbereich Mathematik und Informatik Sommersemester 2007 der Universit¨ at

Matthias Makowski, Universit¨ at Konstanz Sommersemester 2013 Martin Franzen. Ubungen zur Vorlesung Elementare Differentialgeometrie ¨

γ sei eine geschlossene Kontur in lC. bis auf das Vorzeichen) mit der Fl¨ ache ¨ uberein, die von γ