WFF – Well formed formula Streng av utsagnsvariabler (P,Q,R…), sannhetssymboler, konnektiver og parenteser, bygd opp etter følgende induktive regler: 

Slides:



Advertisements
Liknende presentasjoner
Å kunne kommunisere om seksualitet
Advertisements

Gjenfinningssystemer og verktøy II
@ TDT4120 Algoritmer og datastrukturer Trær og søking i dem, samt litt diverse emner Åsmund Eldhuset asmunde idi.ntnu.no.
TDT4120 Algoritmer og datastrukturer Trær og søking i dem, samt litt diverse emner Kristian Veøy
Kontrollstrukturer (Kapittel 3)
The Travelling Salesperson. LOG530 Distribusjonsplanlegging 2 2 Et forsyningsskip skal starte fra VestBase for å betjene 10 forskjellig installasjoner.
2. Algebra 2.1 Bokstavregning og parenteser:
Å skrive en sakpreget tekst
RLE uke 4 og 5 Livet og døden.
IS-102 Klassedefinisjoner
Eksempel på oppgaveløsning
Et formelt språk er en mengde av strenger over et endelig alfabet
@ TDT4120 Algoritmer og datastrukturer Trær og søking i dem, samt litt diverse emner Åsmund Eldhuset asmunde idi.ntnu.no.
Kompleksitetsanalyse
Øvingsforelesning 12 Redusering av problemer,
Forside Motivasjon Analyse Forside Motivasjon Analyse  -notasjon O og  Relasjoner Klasser Fallgruver Spørsmål Kompleksitetsanalyse Åsmund Eldhuset asmunde.
Utvidelser av tallområdet:
LOG530 Distribusjonsplanlegging
INF150 Programmering mandag 11.9
Kap 07 Stakk I dette kapitlet skal vi se på datastrukturen stakk.
Kap 10 Graf.
INF 295 Algoritmer og datastrukturer Forelesning 7 ADT Lister, Stakker og Køer Hans Fr. Nordhaug (Ola Bø)
INF 295 forelesning 14 - kap 8 Disjunkt mengde ADT Hans Fr. Nordhaug (Ola Bø)
INF 295 Forelesning 18 - kap 9 Aktivitetsgrafer
Grunnleggende PHP - Ronny Mandal1 Grunnleggende PHP.
Regulære uttrykk.
Nettbasert læringssystem Evaluering av LUVIT i bruk ved HiO
Dynamiske nettsider PHP Del 2 – Kontrollstrukturer.
Kvalitative og kvantitative metoder
Oppgave 1. Automaten aksepterer språket over alfabetet {a,b} bestående av strenger med et like antall forekomster av a og et like antall forekomster av.
Disjunktiv normalform, oppsummering Et litteral… er en utsagnsvariabel eller negasjonen av en utsagnsvariabel. P  P Q S  R En fundamental konjunksjon.
Disjunktiv normalform, oppsummering Et litteral… er en utsagnsvariabel eller negasjonen av en utsagnsvariabel. P  P Q S  R En fundamental konjunksjon.
HUMIT 1750 Høsten 2005 Løsningsforslag med utfyllende kommentarer til Obligatorisk oppgave 1 Vi hadde gitt de tre setningene A: Regntøyet er hjemme eller.
En formel er i prenex normalform hvis den kan skrives som en streng av kvantorer etterfulgt av en kvantorfri del. Disse to delene omtales henholdsvis som.
Resonnerende tekst.
INF2820 Datalingvistikk – V2012
Tautologier En tautologi er et utsagn som alltid er sant, det vil si som har T i hver linje av sannhetsverditabellen.
Høyrelineær grammatikk A  Λ A  cA A  caa S  A S  abS S  baS dvs. en kontekstfri grammatikk der hver produksjon - har høyst en ikketerminal på høyresiden,
En repetisjon hrj – høst 2010
som eksamensbesvarelse
En formel er gyldig hviss den sann i alle tolkninger Utsagnslogikk Tolkning = linje i sannhetsverditabell Altså: En formel er gyldig hviss den har T i.
Norsk Mål for timen: Arbeidsoppgaver:
Kontekstfri grammatikk Endelig mengde T av terminal(symbol)er Endelig mengde V av ikke-terminal(symbol)er Startsymbol S Endelig mengde P av produksjoner.
Deterministisk endelig automat (DFA) (over språk A) Består av - en ikke-tom mengde Q av tilstander - hvor nøyaktig en er utpekt som start-tilstand - og.
Enhver frosk kysser en prinsesse som alle riddere elsker  x(F(x)   y (P(y)  K(x,y)   x (R(x)  E(x,y))))
Minimalisering av deterministiske endelige automater.
INF1800 Logikk og Beregnbarhet. Lærebok: Discrete Structures, Logic, and Computability Utdrag blir pensum. Obs: Første opplag inneholder mange feil, andre.
Vi sier at formlene A og B er ekvivalente og skriver A  B hviss (A  B)  (B  A) er gyldig dvs. A og B har samme sannhetsverdi i alle tolkninger. Logisk.
Strenger over alfabet A Den tomme strengen Λ Konkatenering av strenger Tuppel/sekvens vs. mengde Kartesisk produkt av mengder Aritet av relasjon Språk.
Kermit kysser Askepott. Kysser(kermit,askepott) Første ordens predikatlogikk relasjonssymbol individkonstanter.
Jeg spiser det hvis og bare hvis det er godt jeg spiser det  det er godt Jeg spiser det hviss det er godt I eat it iff it is good Oversettelse Jeg spiser.
Kompletthetsteoremet
Et bevis 1 Q → R P 2 P → Q P 3 P P 4 Q 3,2,MP 5 R 4,1,MP 6 P → R 3,5,CP 7 (P → Q) → (P → R) 2,6,CP 8 (Q → R) → ((P → Q) → (P → R)) 1,7,CP Vi oppsummerer.
Trekkstrukturer Bygges opp fra en mengde trekk f,g,h,… og en mengde atomære verdier a,b,c,… Defineres som en DAG (directed acyclic graph), det vil si en.
En formel er gyldig hviss den sann i alle tolkninger Utsagnslogikk Tolkning = linje i sannhetsverditabell Altså: En formel er gyldig hviss den har T i.
Vi sier at formlene A og B er ekvivalente og skriver A  B hviss (A  B)  (B  A) er gyldig dvs. A og B har samme sannhetsverdi i alle tolkninger. Logisk.
Mer om predikatlogikk Formalisering av norske setninger i første ordens predikatlogikk Funksjonssymboler Syntaks Gyldighet Noen gyldige formler Tillukninger.
Inf1000 (Uke 5) Arrayer, filer og tekst
Substitusjon/Innsetting A(P/B) Setter inn vff’en B for alle forekomster av utsagnsvariabelen P i vff’en A ((Q  R)  (Q  S)) Eksempel: (Q/(S  R)) (((S.
Lokalisering og max minimumavstand. LOG530 Distribusjonsplanlegging 2 2 Anta at nettverket angir en region hvor McBurger skal opprettes 3 konkurrerende.
Kapittel 5 Vilkårssetningar og løkker. 5.1 Boolske uttrykk George Boole ( ), britisk matematikar Utvikla teori om logikk ved bruk av symbol i.
Tekster og etikk Om posisjoneringer og ansvarsfulle lesninger Litteratur: Taguchi, H.L. (2004) In på bara benet: En introduktion til feministisk poststrukturalism.
Sammensatte tekster. Hva er en sammensatt tekst?  Når flere utrykk opptrer sammen kaller vi det en sammensatt tekst.  Eksempler på slike uttrykk er:
WFF – Well formed formula
HUMIT1750 Logikk og Beregninger.
Kermit kysser Askepott
Mengder Elementer er ikke ordnet: 1,2,3 = 3,1,2
Kompletthetsteoremet
فصل هفتم شاخص گذاری.
Begynnerkurs i Python Realfagskonferansen 2019 Henrik H. Løvold
Utskrift av presentasjonen:

WFF – Well formed formula Streng av utsagnsvariabler (P,Q,R…), sannhetssymboler, konnektiver og parenteser, bygd opp etter følgende induktive regler:  true, false, P,Q,R… er wff’er  Hvis A er en wff, er  A og (A) wff’er  Hvis A og B er wff’er, er også A  B, A  B og A  B wff’er Noe er en wff bare hvis det følger av reglene over

Eksempler på wff’er P Q R true false P  Q (P  Q) Q  R P  (Q  R) (P   Q)  R P   Q  R  P  Q   Q  R P  Q  R P  Q  R P  Q  R ( ) ( ) ( ) ( ) ( )

Presedens-regler Vi går innenfra og ut, og “anvender” konnektiver i rekkefølgen 1.  2.  3.  4.  Binære konnektiver er dessuten venstre-assosiative, det vil si vi “anvender” forekomster (av samme konnektiv) lengst til venstre først.

Syntaks-tre Et syntakstre viser strukturen i en wff, dvs. historien over hvordan wff’en ble bygget opp Dette kan også uttrykkes v.h.a. ekstra parenteser

Ekvivalens To wff’er A og B er ekvivalente hvis de alltid har samme sannhetsverdi, altså hviss A  B er en tautologi. s A  B uttrykker påstanden at A og B er ekvivalente. A  B er altså en påstand om to wff’er A og B, men er ikke selv noen wff. Det gir for eksempel ikke mening å spørre om sannhetsverditabellen til 

Begreper/temaer videre i dag og torsdag Ekvivalensrelasjon Ekvivalenser som omskrivningsregler Substitusjonsregel Quines metode Disjunktiv normalform, og metoder for å finne dette Full disjunktiv normalform Tilsvarende for konjunktiv normalform Komplette mengder av konnektiver