Logik Flashcards
(38 cards)
satslogik
Vad är formell logik?
- en gren inom filosofi och matte
- studerar regler för resonemang och argument
Mål: Systematisera och formalisera hur giltiga slutsatser härleds.
Vad betyder att formalisera?
att uttrycka eller representera något på ett precist och exakt sätt genom att tillämpa formella regler och symboler
t ex.
omvandla information från ett informellt/ naturligt språk till ett formellt system med tydliga definitioner och regler
predikatlogik
mängdlära
implikation (satslogik)
ekvivalens (satslogik)
konjunktion (satslogik)
logiskt “och”
disjunktion (satslogik)
logiskt “eller”
Exklusiv OR (satslogik)
logisk negation (satslogik)
allkvantifikator (predikatlogik)
existenskvantifikator (predikatlogik)
{ , } mängdklammer (mängdlära)
tomma mängden (mängdlära)
∈ (mängdlära)
Vad är en mängd?
Vad är medlemmar/element?
Vad för egenskaper har mängder?
- ej ordnade
- kan vara tomma
- en medlem förekommer bara en gång i en mängd
- för att två mängder ska anses vara olika så måste den ena innehålla minst en medlem som inte finns i den andra
- mängder kan innehålla andra mängder
- mängder kan vara oändliga
föreningsmängd (union) (mängddiagram)
skärningsmängd (intersection) (mängddiagram)
komplementmängd (mängddiagram)
differens (mängddiagram)
disjunkta mängder (mängddiagram)