100% tevredenheidsgarantie Direct beschikbaar na betaling Zowel online als in PDF Je zit nergens aan vast
logo-home
Eerder door jou gezocht
Eerder door jou gezocht
logo
Summary Modelling Computing Systems Extra notities H2 / H3 Faron Moller & Georg Struth €2,99
In winkelwagen
Snel navigeren naar
Voorbeeld
  2.  
  3. Universiteit Utrecht (UU)
  4.  
  5. Logica (INFOB1LI)

Samenvatting

Summary Modelling Computing Systems Extra notities H2 / H3 Faron Moller & Georg Struth
 41 keer bekeken  0 keer verkocht

Logic for Computer Science / Logica voor computertechnolgie. Samenvatting van de gegeven notites van de docent. Deze stof wordt naast het boek Modelling Computing Systems getoetst voor het examen. Gegeven op Universiteit Utrecht.

Voorbeeld 2 van de 6  pagina's

Document informatie

  • 25 januari 2021
  • 6
  • 2020/2021
  • Samenvatting

Onderwerpen

  • logica
  • modelling computing systems extra notities h2 h3
  • universiteit utrecht
  • logica universiteit utrecht
  • logic for computer science
  • modelling computing systems faron moller amp georg struth

Geschreven voor

Alle documenten voor dit vak (6)

Verkoper

avatar-seller
luukvaa

Ontvangen beoordelingen

Voorbeeld van de inhoud

Notes deel Hoofdstuk 2 & deel Hoofdstuk 3

Conjunction introduction




If we have a proofstratagie like this, in order to prove a conjunction (P ∧ Q). We need a prove of P
and a proof of Q. We can translate many of these boxes into this form where we use the inference
rule for conjunction to describe if some set of assumptio gamma we can prove P, and from a set
of assumption gamma we can prove Q. Then we know that from some set of assumption gamma
we can prove P ∧ Q.


Conjunction elimination




If we have a prove of P ∧ Q we can always conclude that P holds.




Recall that ¬P behaves just like P ⇒ ⊥. These two rules are really just
instances of the rules for P ⇒ Q, where Q taken to be ⊥.




Similarly, P ⇔ Q behaves the same as P ⇒ Q ∧ Q ⇒ P.

, Conjunction introduction
If you can prove P, than you know that P V Q
holds, if you can prove Q than you know that P
V Q holds.




Conjunction elimination
Suppose we have proven P V Q, to
use a proof we show that some
statement R, if we know that P V Q
holds, if P holds then we can prove R

If Q holds I can prove R, then I can
conclude that R is always going to be
true. Regardless of which of P or Q is
true.




If we know P ∨ Q holds:

− … and we know that R holds whenever P does;
− … and we know that R holds whenever Q does;
− … we can conclude that R must always hold.



Exercise:

Give a proof that ⊢ (P ∨ ⊥) ⇒ P.

Voordelen van het kopen van samenvattingen bij Stuvia op een rij:

Verzekerd van kwaliteit door reviews

Verzekerd van kwaliteit door reviews

Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!

Snel en makkelijk kopen

Snel en makkelijk kopen

Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.

Focus op de essentie

Focus op de essentie

Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!

Veelgestelde vragen

Wat krijg ik als ik dit document koop?

Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.

Tevredenheidsgarantie: hoe werkt dat?

Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.

Van wie koop ik deze samenvatting?

Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper luukvaa. Stuvia faciliteert de betaling aan de verkoper.

Zit ik meteen vast aan een abonnement?

Nee, je koopt alleen deze samenvatting voor €2,99. Je zit daarna nergens aan vast.

Is Stuvia te vertrouwen?

4,6 sterren op Google & Trustpilot (+1000 reviews)

Afgelopen 30 dagen zijn er 57413 samenvattingen verkocht

Opgericht in 2010, al 14 jaar dé plek om samenvattingen te kopen

Start met verkopen
€2,99
  • (0)
In winkelwagen
Toegevoegd