Logi
h &Berea
henbar heit I
. Vor les u ngSteffen
Reith
17 . to . 18
①
unguent :÷i÷÷÷:÷:÷
.Wwwhlhrnuvn
H x 3-y
y
> xFrege
. .Begriffs shrift
"Deb : www.cs.hs-rm.de/nreith Email : Steffen. Reith @hs - rn . de
Yosef !
logginhltheoriel
theoryIdo gik
Skype: Steffen. Reith②
1. 1.1 .
Syntax
A Semantic doAussageulogik
Aussageulogik studio t die Verhnipfuug von Aussageu . Dabei iutvessivtuw do Wahrheit wert einer Aus
sage
Wahrheit sweet l E Aussage water ( 543.3 V
)
- H - O E - H -
falsch
Gleich vestige Aussageu:
• u Wiesbaden
liegt
am Rhein"
E " 2-15=7 "
•
u Wiesbaden liegt am Meer " I ,, 2+5=6 " "
Beo : Man Kaun Aussageu Z us acumen setter
Unsure
Aussageuoohnipfea
wir durch Uouuehtoreu :③
Umgaugsspradelicho
Symbol
Nameiudologik
Name
und A
Uoajuuhtiou
o do u
Disjunction
nicht 7
Negation
wean . .. daun .. . →
Imp
libationgeuaudauuweuu ←
-A
quivaleuzeutwedoodo
to koutravaleuz
Definition
" Syntax der Aussageulogik "④
HAI Atom are Forman : Das Sind die Aussageu -
Variable u Xe , Xz
, Xs I. - -
4S
) Zusammeugeseh- he Formel u- Jst H line Formel so ist auch TH line Formel
- Sind He and He Formel u , so anole
C Hultz
)
, Chau Ho) ,(
He → He)
, (Hee
, He)
and ( He ④ Hz
)
.Nicht s so ust ist eine aus sagen
logis
che Formel⑤
LAL
-- def " Menge alle aus sagen logischen Formel u"
Bein
Die aussageulogischeu Forme In haben bisji
htheiuolei Be
denting
. ( reinsgutahische Dinge )
Ziel
Fuhrer eine
Bedeuteeng I
Semautikfin
dieFormel u ein .
Deff
fine Functionf
: to , us " - a Lai 's heistBooked
Fowhtiou- I
÷E÷H
- -
⑥
- n s Es
Ei E. eE÷ :
E ×
×
i. war .
h
"O l O 1 l o a
I 0 0 1 o o 1
r r e a r r o
Saki
Esgibt
22"
u -stellige Book sche Fuuhtioueu Baris : cibong #
Definition
: u Semautik do Aussageulogih "Die Tht I :
LAL
→ do, i } CuInterpretations fht
") istin duhtiv wie
folgtdefiuiot
:⑦
HAI ICH , Icxe ) , . . . . ist gegebeu u BeKyung do Aassagai variable u
"
4
s) Seicu He, He E LAL u Zusamcueugesetek Forme he ",dawn
- I
(
7 He)
= def non C ICH .) )
- I
( then
Hz) )
=def and ( ICHI ,ICHI )
- I
(
( Hauk )) -- def or( ICHI
, I CHel )
- I L ( He → Hz
) )
reef imp C I CHel, ICHI )- I ( (
Hea
Hz)) reef aeq LI CHI , ICHI)
- I (C He ④ He