Wetten van de predikaatlogica - Algemeen geldige formules - Standaard geldige formules

7 belangrijke vragen over Wetten van de predikaatlogica - Algemeen geldige formules - Standaard geldige formules

Welke standaard geldige formules bestaan er?

  • Tautologieen uit de propositielogica.
  • Distributiviteit (4 formules)
  • Instantiatie
  • Loze universele kwantificatie (modus ponens)
  • Loze existentiele kwantificatie (modus ponens)
  • Dualiteitsformules (2 formules)
  • Existentiele generalisatie
  • Universele generalisatie

Waarom zijn standaard geldige formules belangrijk?

  1. Correctheidsbeweringen bewijzen
  2. Wegbezuinigen van bedrijfsregels

Welke eigenschappen hebben de distributieve standaard geldige formules?

  • equivalentieteken of implicatieteken ->, <->
  • E-kwantor over ^
  • E-kwantor over v
  • A-kwantor over ^
  • A-kwantor uit v
  • A-kwantor over v, DESDA x niet vrij in minstens 1 formule
  • E-kwantor uit ^, DESDA x niet vrij in minstens 1 formule
  • Hogere cijfers + sneller leren
  • Niets twee keer studeren
  • 100% zeker alles onthouden
Ontdek Study Smart

Wat is de semantiek van de standaard geldige formule Instantiatie?

Als alle objecten de eigenschap P hebben, dan volgt dat 1 object ook de eigenschap P heeft. VxP -> [t/x]P

Wat is de semantiek van universele generalisatie?

Als P algemeen geldig is binnen een verzameling (dus waar voor ieder mogelijk model), dan moeten alle objecten de eigenschap P hebben.

Als P algemeen geldig, dan VxP algemeen geldig

Wat is de betekenis van existentiële generalisatie?

Als dit object de eigenschap P heeft, dan bestaat er binnen de verzameling minstens 1 object met de eigenschap P.

ExP <-> P

Welke loze kwantificaties zijn er wat betekenen ze?

  • Loze universele kwantificatie (Ieder object kan de eigenschap P hebben). P -> VxP ........ en x niet vrij in P
  • Loze existentiele kwantificatie (als 1 instantie de eigenschap P heeft, dan bestaat er binnen de verzameling 1 object met P) [t/x]P -> ExP ...... t vrij voor x in P

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

  • Een unieke studie- en oefentool
  • Nooit meer iets twee keer studeren
  • Haal de cijfers waar je op hoopt
  • 100% zeker alles onthouden
Onthoud sneller, leer beter. Wetenschappelijk bewezen.
Trustpilot-logo