Tentamen i logik 729G06 Programmering och logik
|
|
- Thomas Dahlberg
- för 5 år sedan
- Visningar:
Transkript
1 Tentamen i logik 729G06 Programmering och logik Poänggränser: På tentan kan du som mest få 25 poäng. Om du har fått 12 poäng är du garanterad åtminstone godkänt betyg, 19 väl godkänt. Tillåtna hjälpmedel: Inga. Tentan har ett regelblad bifogat, vilket får användas. Jour Anders Märak Leffler besöker salen efter kl 10. Allmänna regler När du börjar på en ny uppgift (uppgift 1, uppgift 2,... ), börja på ett nytt ark. Skriv på en sida av pappret. Sortera lösningarna i uppgiftsordning (1,2,... ) innan de lämnas in. Motivera dina svar ordentligt. Avsaknad av-, eller otillräckliga, förklaringar kan resultera i poängavdrag. Även felaktiga svar kan ge poäng om de är korrekt motiverade. Se till att dina lösningar är läsbara. Lämna plats för kommentarer. Bevissystem: Naturlig deduktion med de tio regler som finns bifogade med denna tenta. När du skriver bevis i predikatlogik (och behöver använda ett bevissystem), ska du använda detta. Lycka till. 1
2 1. Visa vilka av följande formler som är tautologier, kontingenta och/eller kontradiktioner (motsägelser). Använd sanningstabeller för att visa ditt påstående 1. (3p) a) A b) B (B C) c) D D 2. Använd sanningstabeller för att visa vilka resonemang som är korrekta. Om ett resonemang är korrekt, markera de rader som visar logisk konsekvens. Om ett resonemang är felaktigt, markera de rader som utgör motbevis. Precis som i uppgift 1, får du också svara med tolkningar. (2p) a) A B = A b) C = C 3. Stämmer detta resonemang? Varför/varför inte? Motivera kortfattat - max två-tre meningar. Svar utan motivering godtas inte. (1p) A = A (B B) C D... Z 4. Låt St(x) stå för att x kommit in på Stanford, D(x) att x är duktig, n stå för Nina. Vilken/vilka av följande formler uttrycker Alla som kommit in på Stanford är duktiga. Nina har kommit in på Stanford, och är duktig.? a) y[st(y) D(y)] St(n) D(n) b) x[x = n D(x) St(x)] z[st(z) D(z)] c) D(n) St(n) (St(x) D(x)) d) x[st(x) D(x)] St(n) D(n) e) x[d(x) St(x)] D(n) Markera korrekt/korrekta alternativ. Ingen motivering krävs. Felaktig markering ger avdrag. 2. (2p) 1 Du får använda väl valda tolkningar - av typen T(P)=s, T(Q)=f,... - om du så önskar. 2 Uppgiften ger som minst 0p. Felaktiga markeringar går alltså inte ut över andra uppgifter 2
3 5. Formalisera följande meningar, med hjälp av relationerna K(x,y) som står för att x känner y, u står för Usnavi, c står för Claudia. (3p) a) Claudia känner alla. b) Usnavi känner Claudia, och det finns dessutom någon annan än han (Usnavi) som känner henne. c) Usnavi känner någon som känner alla. 6. Skapa strukturer som gör formlerna i följande formelmängder sanna. (3p) a) { x y[k(x, y) K(y, x), K(usnavi, vanessa)} b) { x y z[k(x, y) K(y, z) K(x, z)], K(usnavi, claudia), K(claudia, usnavi)} c) { x y(gillar(usnavi, y) x = y), Gillar(usnavi, vanessa), Gillar(usnavi, grannen)} 7. Visa följande: (4p) a) x[p (x) Q(x)], x[q(x) P (x)] = x[p (x) Q(x)] b) xa(x, usn) = usn = ham xa(x, ham) 8. Formalisera resonemangen med hjälp av relationen V(x,y) för x vinner på y, lo för lottot, hä för hästarna, c för Claudia, L(x) för x är lycklig. Om ett resonemang är korrekt, visa det med hjälp av reglerna för naturlig deduktion. Om ett resonemang är felaktigt, konstruera en struktur som är ett motbevis. (4p) a) Om någon vinner på lottot är de lyckliga. Claudia har antingen vunnit på lotto eller hästarna (eller båda). = Det finns någon som är lycklig. b) Om någon inte är lycklig, har de inte vunnit på lottot. Claudia har vunnit på lottot. = Det finns någon som är lycklig. 9. Naturlig deduktion med våra tio regler är ett sunt och fullständigt bevissystem. Vi tar nu bort alla regler utom premissregeln. Kommer vårt nya bevissystem att vara sunt? Om svaret är nej, ge ett motexempel som visar det. Om svaret är ja, beskriv kortfattat hur du resonerar (på ett sätt som visar att du förstått vad sundhet/korrekthet betyder). (3p) 3
4 Denna sida lämnad tom, så att formelbladet får separat ark. 4
5 P (premissregel) {n} (n) Φ T (tautologiregel) X 1 (n 1 ) Φ 1 X k (n k ) Φ k X 1 X k (n) Ψ om Φ 1,,Φ k Ψenl. satslogik C (konditionalisering) X k (k) Φ X m (m) Ψ X m {k} (n) Φ Ψ Q (kvantifikatorregel) X (m) Ψ 1 X (n) Ψ 2 Ψ 1,Ψ 2 eller Ψ 2,Ψ 1 { x Φ(x), x Φ(x), x Φ(x), x Φ(x), x Φ(x), x Φ(x), x Φ(x), x Φ(x) } I (introduktion av allkvantifikatorn) X (m) Φ(c) X (n) x Φ(x) c förekommer inte i Φ(x) eller i premisserna X E(elimination av allkvantifikatorn) X (m) x Φ(x) X (n) Φ(t) I(introduktion av existenskvantifikatorn) X (m) Φ(t) X (n) x Φ(x) E(elimination av existenskvantifikatorn) X j (j) x Φ(x) X k (k) Φ(c) X m (m) Ψ X j X m {k} (n) Ψ c förekommer inte i Ψ, Φ(x), eller i premisserna till rad n IdI(introduktion av identitet) {} (n) t = t IdE(elimination av identitet) X k (k) Φ X m (m) t 1 = t 2 X k X m (n) Ψ Ψ är resultatet av att byta ut förekomster av t 1 mot t 2 eller av t 2 mot t 1 i Φ
Försättsblad till skriftlig tentamen vid Linköpings universitet TER1
Försättsblad till skriftlig tentamen vid Linköpings universitet Datum för tentamen 2016-12-09 Sal (1) TER1 Tid 14-18 Kurskod 729G06 Provkod TEN1 Kursnamn/benämning Provnamn/benämning Institution Antal
Läs merFÖRELÄSNING 8 ANDERS MÄRAK LEFFLER IDA/HCS
729G06 Logik FÖRELÄSNING 8 ANDERS MÄRAK LEFFLER IDA/HCS 160309 Idag Sammanfattning*/uppsamling 2 Mer problemöversikt (och lite definitioner) Inte ersättning för andra föreläsningar! 3 Vad är enlogik? Syntax
Läs merLogik för datavetare DVK:Log Tisdagen 28 oktober 2014. Institutionen för dataoch systemvetenskap David Sundgren
Institutionen för dataoch systemvetenskap David Sundgren Logik för datavetare DVK:Log Tisdagen 28 oktober 2014 Skrivtid: 9 00-13 00. Inga hjälpmedel utom formelsamlingen på nästa sida är tillåtna. För
Läs merp /\ q r DD1350 Logik för dataloger Kort repetition Fö 3 Satslogikens semantik
DD1350 Logik för dataloger Fö 3 Satslogikens semantik 1 Kort repetition Satslogik formellt språk för att uttrycka påståenden med variabler och konnektiv /\, \/,, t.ex. p /\ q r 1 Kort repetition Naturlig
Läs merDD1350 Logik för dataloger
DD1350 Logik för dataloger Fö 4 Predikatlogik 1 Kort repetition Satslogik Naturlig deduktion är ett sunt och fullständigt bevissystem för satslogik Avgörbarhet Så vad saknas? Egenskaper Satslogiken är
Läs merDD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik
DD1350 Logik för dataloger Fö 7 Predikatlogikens semantik 1 Kryssprodukt av mängder Om A och B är två mängder så är deras kryssprodukt A B mängden av alla par (a,b), där a A och b B. Ex: A={1,2}, B={3,4},
Läs merFÖRELÄSNING 3 ANDERS MÄRAK LEFFLER IDA/HCS
729G06 Logik FÖRELÄSNING 3 ANDERS MÄRAK LEFFLER IDA/HCS 160208 Idag C-regeln, informell (och formell) inledning till predikatlogik (Bevis kommer senare.) 2 3 Vår (Snöfritt Cykla) (Vår Snöfritt) Cykla Lätt
Läs merGrundläggande logik och modellteori (5DV102)
Tentamen 2013-10-31 Grundläggande logik och modellteori (5DV102) M. Berglund och K. Markström Totalt antal uppgifter 11 Maximalt antal poäng 30 Krav för 3 i betyg 14 poäng Krav för 4 i betyg 19 poäng,
Läs merAvslutning. Vad? Hur? Anmärkningar inför tentan 2. Vad ska ni kunna?
Avslutning Anmärkningar inför tentan Vad ska ni kunna? Avslutning 1 Vad? Anmärkningar inför tentan 1 Att ha en bra förståelse för det som behandlades på föreläsningarna, inlämningsuppgifterna och gruppövningarna
Läs merTommy Färnqvist, IDA, Linköpings universitet. 1 Kursadministration 1. 2 Introduktion 2 2.1 Varför logik?... 2 2.2 Satslogik... 2
Föreläsning 1 Syntax 729G06 Logikdelen Föreläsningsanteckningar i Programmering och logik 21 januari 2014 Tommy Färnqvist, IDA, Linköpings universitet 1.1 Innehåll Innehåll 1 Kursadministration 1 2 Introduktion
Läs merEn introduktion till predikatlogik
rasmus.blanck@gu.se FT1200, LC1510 och LGFI52 VT2017 (Premiss 1) (Premiss 2) (Slutsats) Alla människor är dödliga Sokrates är en människa Sokrates är dödlig Detta argument är intuitivt giltigt: Det finns
Läs merAvslutning. Vad? Hur? Anmärkningar inför tentan 2. Vad ska kunnas?
Avslutning Anmärkningar inför tentan Vad ska kunnas? Avslutning 1 Vad? Anmärkningar inför tentan 1 Att ha en bra förståelse för det som behandlades på föreläsningarna och gruppövningarna räcker i princip.
Läs merGrundläggande logik och modellteori (5DV102)
Tentamen 2014-01-10 Grundläggande logik och modellteori (5DV102) M. Berglund och K. Markström Totalt antal uppgifter 10 Maximalt antal poäng 30 Krav för 3 i betyg 1 Krav för 4 i betyg 19 poäng, vara minst
Läs merDD1350 Logik för dataloger. Fö 2 Satslogik och Naturlig deduktion
DD1350 Logik för dataloger Fö 2 Satslogik och Naturlig deduktion 1 Satslogik En sats(eller utsaga)är ett påstående som kan vara sant eller falskt. I satslogik(eng. propositionallogic) representeras sådana
Läs merDD1350 Logik för dataloger. Vad är logik?
DD1350 Logik för dataloger Fö 1 - Introduktion Vad är logik? Vetenskapen som studerar hur man bör resoneraoch dra slutsatser utifrån givna påståenden (=utsagor, satser). 1 Aristoteles (384-322 f.kr) Logik
Läs merTommy Färnqvist, IDA, Linköpings universitet. 2 Strukturer 2 2.1 Domäner... 2 2.2 Tolkningar... 3
Föreläsning 2 Semantik 729G06 Logikdelen Föreläsningsanteckningar i Programmering och logik 27 januari 2014 Tommy Färnqvist, IDA, Linköpings universitet 2.1 Innehåll Innehåll 1 Lite mer syntax 1 2 Strukturer
Läs mer:1) Vid ett besök på Knarrön (där ju var och en antingen är kung (och
KTH Matematik B.Ek SF1642 LOGIK för D och IT, övningarna vt08 Exempel från gamla tentor (i 5B1928) Ö1, kungar och narrar 23.5-01:1a) Det är marknadsdag på Knarrön och många invånare från den närbelägna
Läs merLite om bevis i matematiken
Matematik, KTH Bengt Ek februari 2013 Material till kursen SF1662, Diskret matematik för CL1: Lite om bevis i matematiken Inledning Bevis är centrala i all matematik Utan (exakta definitioner och) bevis
Läs merLogik och modaliteter
Modallogik Introduktionsföreläsning HT 2015 Formalia http://gul.gu.se/public/courseid/70391/lang-sv/publicpage.do Förkunskaper etc. Logik: vetenskapen som studerar argument med avseende på (formell) giltighet.
Läs merAlgebra och Diskret Matematik A (svenska)
MITTUNIVERSITETET TFM Tentamen 2007 MAAA99 Algebra och Diskret Matematik A (svenska) Skrivtid: 5 timmar Datum: 7 juni 2007 Denna tenta omfattar 8 frågor, där varje fråga kan ge 3 poäng. Maximalt poängantal
Läs merSanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden.
MATEMATISK LOGIK Matematisk logik formaliserar korrekta resonemang och definierar formellt bindeord (konnektiv) mellan påståenden (utsagor, satser) I matematisk logik betraktar vi påståenden som antingen
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2013 1 Inledning 2 Satslogik Inledning Satslogiska uttryck Resonemang och härledningar
Läs mer7, Diskreta strukturer
Objektorienterad modellering och diskreta strukturer 7, Diskreta strukturer Sven Gestegård Robertz Datavetenskap, LTH 2015 Modeller Matematiska modeller Kontinuerliga modeller Kontinuerliga funktioner
Läs mer729G06 Logik FÖRELÄSNING 1 ANDERS MÄRAK LEFFLER IDA/HCS
729G06 Logik FÖRELÄSNING 1 ANDERS MÄRAK LEFFLER IDA/HCS 160127 Vad är logik? Som ämne, område... 2 Läran om korrekta resonemang Följer slutsatserna av ens antaganden? 3 Alla hundar är djur. Alla enhörningar
Läs merOm semantisk följd och bevis
Matematik, KTH Bengt Ek december 2017 Material till kursen SF1679, Diskret matematik: Om semantisk följd och bevis Logik handlar bla om studiet av korrekta slutledningar, dvs frågan om när det är riktigt
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Christoffer Standar LMA033a Matematik BI
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 443 kl. 8.3.3 Tentamen Telefonvakt: Christoffer Standar 73 88 34 LMA33a Matematik BI Tentan rättas och bedöms anonymt. Skriv tentamenskoden
Läs merÖvningshäfte 1: Logik och matematikens språk
GÖTEBORGS UNIVERSITET MATEMATIK 1, MMG200, HT2014 INLEDANDE ALGEBRA Övningshäfte 1: Logik och matematikens språk Övning A Målet är att genom att lösa och diskutera några inledande uppgifter få erfarenheter
Läs mer*UXSS YQLQJ±/RJLNPHGWLOOlPSQLQJDUYW
*USS YQLQJ±/RJLNPHGWLOOlPSQLQJDUYW 8SSJLIW Här kommer några teoretiska frågor, skriv svaren med egna ord, dvs skriv inte av ohbilderna: a. Vad är en beslutsprocedur? En algoritm som terminerar och som
Läs merGrundläggande logik och modellteori
Grundläggande logik och modellteori Kapitel 3: Bevissystem, Hilbertsystem Henrik Björklund Umeå universitet 8. september, 2014 Bevissystem och Hilbertsystem Teorier och deduktionsproblemet Axiomscheman
Läs merLogik: sanning, konsekvens, bevis
Logik: sanning, konsekvens, bevis ft1100 samt lc1510 HT 2016 Giltiga argument (Premiss 1) (Premiss 2) (Slutsats) Professorn är på kontoret eller i lunchrummet Hon är inte på kontoret Professorn är i lunchrummet
Läs merSemantik och pragmatik (Serie 4)
Semantik och pragmatik (Serie 4) Satser och logik. Mats Dahllöf Institutionen för lingvistik och filologi April 2015 1 / 30 Så här långt (satslogik) Konjunktion (p q): att två enklare satser båda är uppfyllda.
Läs merLektion 8: Konstruktion av semantiska tablåer för PTL-formler
Lektion 8: Konstruktion av semantiska tablåer för PTL-formler Till denna lektion hör uppgift 2, 6 och 0 i lärobokens avsnitt.6 (sid. 255). Lös uppgift 2 genom att konstruera en semantisk tablå. Följande
Läs merAntag att b är förgreningsfaktorn, d sökdjupet, T (d) tidskomplexiteten och M(d) minneskomplexiteten.
OBS! För flervalsfrågorna gäller att ett, flera eller inget alternativ kan vara korrekt. På flervalsfrågorna ges 1 poäng för korrekt svar och 0,5 poäng om skillnaden mellan antalet korrekta svar och antalet
Läs merFormell logik Kapitel 5 och 6. Robin Stenwall Lunds universitet
Formell logik Kapitel 5 och 6 Robin Stenwall Lunds universitet Kapitel 5 Bevismetoder för boolesk logik Visa att en sats är en tautologisk konsekvens av en mängd premisser! Lösning: sanningstabellmetoden
Läs merEn introduktion till logik
rasmus.blanck@gu.se FT1200, LC1510 och LGFI52 VT2017 Först: Tack till Martin Kaså, som gett mig tillstånd att använda och bearbeta dessa ljusbilder. Vad är logik? Slogan: Logik undersöker vilka argument
Läs merFilosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium. v. 2.0, den 29/ III. Metalogik 17-19
Filosofisk Logik (FTEA21:4) föreläsningsanteckningar/kompendium IV v. 2.0, den 29/4 2013 III. Metalogik 17-19 Modeller för satslogiken 18.1 Vi har tidigare sagt att en modell är en tolkning av en teori
Läs merVad är det? Översikt. Innehåll. Vi behöver modeller!!! Kontinuerlig/diskret. Varför modeller??? Exempel. Statiska system
Vad är det? Översikt Discrete structure: A set of discrete elements on which certain operations are defined. Discrete implies non-continuous and therefore discrete sets include finite and countable sets
Läs merTentamen i TDDC75 Diskreta strukturer
Tentamen i TDDC75 Diskreta strukturer 2017-01-05, Lösningsförslag (med reservation för eventuella fel) 1. Betrakta följande satslogiska uttryck: (p q) (q p) (a) Visa genom naturlig deduktion att uttrycket
Läs merLogik och bevisteknik lite extra teori
Logik och bevisteknik lite extra teori Inger Sigstam 2011-04-26 1 Satslogik (eng: propositional logic) 1.1 Språket Alfabetet består av följande symboler: satssymbolerna p 0, p 1, p 2,.... konnektiverna,,,,.
Läs mer8. Naturlig härledning och predikatlogik
Objektorienterad modellering och diskreta strukturer 8. Naturlig härledning och predikatlogik Sven Gestegård Robertz Datavetenskap, LTH 2013 Outline 1 Inledning 2 Inferensregler 3 Predikatlogik 8. Naturlig
Läs mer6. Räkna ut integralen. z dx dy dz,
Institutionen för Matematik, TH Flervariabelanalys SF626. Tentamen den 23 november 29 kl. 8-3 Tillåtet hjälpmedel är Beta Mathematics Handbook. Tydliga lösningar med fullständiga meningar och utförliga
Läs merLösningsförslag till tentamen i SF1683 och SF1629 (del 1) 18 december xy = y2 +1
KTH, Matematik Maria Saprykina Lösningsförslag till tentamen i SF1683 och SF1629 (del 1) 18 december 2017 Tentamen består av sex uppgifter där vardera uppgift ger maximalt fyra poäng. Preliminära betygsgränser:
Läs merDD1350 Logik för dataloger
DD1350 Logik för dataloger Fö 8 Axiomatiseringar 1 Modeller och bevisbarhet Sedan tidigare vet vi att: Om en formel Φ är valid (sann i alla modeller) så finns det ett bevis för Φ i naturlig deduktion.
Läs merKTH Matematik B.Ek Lösningar tentamen 5B1928 Logik för D (och IT), 29 augusti 2007
KTH Matematik B.Ek Lösningar tentamen 5B1928 Logik för D (och IT), 29 augusti 2007 1) Det handlar om knarröborna A, B och C. A säger: Om C är kung är vi alla det. B säger: A och C är olika sorter. Vad
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Carl Lundholm MVE475 Inledande Matematisk Analys
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 6825 kl. 8.3 2.3 Tentamen Telefonvakt: Carl Lundholm 5325 MVE475 Inledande Matematisk Analys Tentan rättas och bedöms anonymt. Skriv tentamenskoden
Läs merTentamen i Mekanik - Partikeldynamik TMME08
Tentamen i Mekanik - Partikeldynamik TMME08 Onsdagen den 13 augusti 2008, kl. 8-12 Examinator: Jonas Stålhand Jourhavande lärare: Jonas Stålhand, tel: 281712 Tillåtna hjälpmedel: Inga hjälpmedel Tentamen
Läs merTentamen i matematisk statistik (92MA31, STN2) kl 08 12
LINKÖPINGS UNIVERSITET MAI Johan Thim Tentamen i matematisk statistik (92MA1, STN2) 21-1-16 kl 8 12 Hjälpmedel är: miniräknare med tömda minnen och formelbladet bifogat. Varje uppgift är värd 6 poäng.
Läs merFöreläsning 5. Deduktion
Föreläsning 5 Deduktion Hur ett deduktivt system fungerar Komponenter - Vokabulär Ett deduktivt system använder ett visst slags språk som kan kallas för systemets vokabulär. I mindre formella fall är kanske
Läs merTentamen i matematisk statistik (9MA241/9MA341, STN2) kl 08-12
LINKÖPINGS UNIVERSITET MAI Johan Thim Tentamen i matematisk statistik (9MA21/9MA31, STN2) 212-8-2 kl 8-12 Hjälpmedel är: miniräknare med tömda minnen och formelbladet bifogat. Varje uppgift är värd 6 poäng.
Läs merTentamen i matematik. f(x) = 1 + e x.
Lösningsförslag Högskolan i Skövde (SK, JS) Tentamen i matematik Kurs: MA52G Matematisk Analys MA23G Matematisk analys för ingenjörer Tentamensdag: 202-03-23 kl 4.30-9.30 Hjälpmedel : Inga hjälpmedel utöver
Läs merViktiga frågor att ställa när ett argument ska analyseras och sedan värderas:
FTEA12:2 Föreläsning 2 Grundläggande argumentationsanalys II Repetition: Vid förra tillfället började vi se närmre på vad som utmärker filosofisk argumentationsanalys. Vi tittade närmre på ett arguments
Läs merTMS136: Dataanalys och statistik Tentamen
TMS136: Dataanalys och statistik Tentamen 013-08-7 Examinator och jour: Mattias Sunden, tel. 0730 79 9 79 Hjälpmedel: Chalmersgodkänd räknare och formelsamling (formelsamling delas ut med tentan). Betygsgränser:
Läs merFormell logik Kapitel 9. Robin Stenwall Lunds universitet
Formell logik Kapitel 9 Robin Stenwall Lunds universitet Kapitel 9: Introduktion till kvantifiering Vi har hittills betraktat logiska resonemang vars giltighet enbart beror på meningen hos konnektiv som
Läs merK3 Om andra ordningens predikatlogik
KTH Matematik Bengt Ek Maj 2005 Kompletteringsmaterial till kursen 5B1928 Logik för D1: K3 Om andra ordningens predikatlogik Vi presenterar på dessa sidor kortfattat andra ordningens predikatlogik, vilket
Läs merI en deterministisk omgivning beror nästa tillstånd bara av agentens handling och nuvarande tillstånd.
OBS! För flervalsfrågorna gäller att ett, flera eller inget alternativ kan vara korrekt. På flervalsfrågorna ges 1 poäng för korrekt svar och 0,5 poäng om skillnaden mellan antalet korrekta svar och antalet
Läs mer(a) på hur många sätt kan man permutera ordet OSANNOLIK? (b) hur många unika 3-bokstavskombinationer kan man bilda av OSANNO-
Tentamenskrivning för TMS6, Matematisk Statistik. Onsdag fm den 1 maj, 217. Examinator: Marina Axelson-Fisk. Tel: 1-7724996 Tillåtna hjälpmedel: typgodkänd miniräknare, tabell- och formelhäfte (bifogas).
Läs merKTH Matematik Jan Kristoferson Problemsamling. till repetitionskurs i LOGIK (5B1928) för D och IT
KTH Matematik Jan Kristoferson 2006 Problemsamling till repetitionskurs i LOGIK (5B1928) för D och IT Följande uppgifter är huvudsakligen hämtade från A-delen av äldre tentor och från äldre kontrollskrivningar.
Läs merSF1626 Flervariabelanalys Tentamen Tisdagen den 10 januari 2017
Institutionen för matematik SF626 Flervariabelanalys Tentamen Tisdagen den januari 27 Skrivtid: 8:-3: Tillåtna hjälpmedel: inga Examinator: Mats Boij Tentamen består av nio uppgifter som vardera ger maximalt
Läs merTentamen i Matematisk statistik Kurskod S0001M
Tentamen i Matematisk statistik Kurskod S0001M Poäng totalt för del 1: 25 ( uppgifter) Tentamensdatum 2018-08-28 Poäng totalt för del 2: 30 (3 uppgifter) Skrivtid 9.00 14.00 Lärare: Niklas Grip Jourhavande
Läs merSemantik och pragmatik
Semantik och pragmatik OH-serie 5 http://stp.lingfil.uu.se/~matsd/uv/uv12/semp/ Mats Dahllöf Institutionen för lingvistik och filologi Januari 2012 Så här långt Konjunktion (p q): att två enklare satser
Läs merHornklausuler i satslogiken
Hornklausuler i satslogiken Hornklausuler (efter logikern Alfred Horn) är ett viktigt specialfall som tillåter effektiva algoritmer och ligger till grund för regelbaserade expertsystem och logiska programspråk
Läs merFormell logik Föreläsning 1. Robin Stenwall
Formell logik Föreläsning 1 Robin Stenwall Betygskriterier Mål Godkänt Väl godkänt Redogöra för grundprinciperna för härledning och översättning i sats- och predikatlogik. Utföra grundläggande översättningar
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Lösningsförslag till del I Kurs: MA15G Matematisk Analys MA13G Matematisk analys för ingenjörer MA71A Matematik för lärare C, delkurs Matematisk
Läs merTentamen i miljöteknik, 5hp, 1KB704
Tentamen i miljöteknik, 5hp, 1KB704 Hjälpmedel Inga Instruktioner Svara på varje fråga på separat papper. Detta är viktigt för rättningen efersom vi är flera som rättar. Skriv kod på alla ark! Något om
Läs merTentamen i TTIT07 Diskreta Strukturer
Tentamen i TTIT07 Diskreta Strukturer 2004-10-28, kl 8 13, TER1 och TERC Inga hjälpmedel är tillåtna Kom ihåg att svaren på samtliga uppgifter måste MOTIVERAS, och att motiveringarna skall vara uppställda
Läs merKursprov i matematik, kurs E vt Del I: Uppgifter utan miniräknare 3. Del II: Uppgifter med miniräknare 6
freeleaks NpMaE vt00 lämpliga för Ma4 1(9) Innehåll Förord 1 Kursprov i matematik, kurs E vt 00 Del I: Uppgifter utan miniräknare 3 Del II: Uppgifter med miniräknare 6 Förord Kom ihåg Matematik är att
Läs merTentamen i Sannolikhetslära och statistik, TNK069, , kl 8 13.
LINKÖPINGS UNIVERSITET ITN, Campus Norrköping Univ lekt George Baravdish Tentamen i Sannolikhetslära och statistik, TNK69, 26--7, kl 8 3. Hjälpmedel är räknare med tömda minnen samt formelsamling utgiven
Läs merNATIONELLT KURSPROV I MATEMATIK KURS D VÅREN 2002
Skolverket hänvisar generellt beträffande provmaterial till bestämmelsen om sekretess i 4 kap. 3 sekretesslagen. För detta material gäller sekretessen fram till utgången av juni 00. Anvisningar NATIONELLT
Läs merTentamensinstruktioner. Vid skrivningens slut
Matematiska institutionen Optimeringslära TENTAMEN TAOP14/TEN1 OPTIMERINGSLÄRA GRUNDKURS för I och Ii Datum: 13:e januari 2011 Tid: 8.00 13.00 Hjälpmedel: Kurslitteratur av Lundgren m fl: Optimeringslära
Läs merTentamen i Algoritmer & Datastrukturer i Java
Tentamen i Algoritmer & Datastrukturer i Java Hjälpmedel: Skrivhjälpmedel, miniräknare. Ort / Datum: Halmstad / 2008-05-27 Skrivtid: 4 timmar Kontakt person: Nicolina Månsson, tel. 035-167487 Poäng / Betyg:
Läs merTentamen TMV140 Linjär algebra Z
Tentamen TMV40 Linjär algebra Z 307 kl. 08.30 2.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Dawan Mustafa, 0703 088 304 Hjälpmedel: Inga, ej heller räknedosa För godkänt
Läs merTentamen del 1 SF1546, , , Numeriska metoder, grundkurs
KTH Matematik Tentamen del 1 SF154, 1-3-3, 8.-11., Numeriska metoder, grundkurs Namn:... Bonuspoäng. Ange dina bonuspoäng från kursomgången läsåret HT15/VT1 här: Max antal poäng är. Gränsen för godkänt/betyg
Läs merINDUKTION OCH DEDUKTION
AVSNITT 3 INDUKTION OCH DEDUKTION Med induktion menar man vanligen en mycket vanlig resonemangsmetod: man gör flera observationer, upptäcker ett mönster (eller något som man tror är ett mönster) och därefter
Läs merMälardalens högskola Akademin för utbildning, kultur och kommunikation
Mälardalens högskola Akademin för utbildning, kultur och kommunikation MAA24 Grundläggande kalkyl ÖVN2 Lösningsförslag 202.08.09 08.30 0.30 Hjälpmedel: Endast skrivmaterial. (Gradskiva är tillåtet.) Poäng:
Läs merLösningsförslag till tentamen TMA043 Flervariabelanalys E2
Lösningsförslag till tentamen TMA3 Flervariabelanalys E2 23--6 kl. 8.3 2.3 Examinator: Johan Jonasson, Matematiska vetenskaper, Chalmers Telefonvakt: Adam Andersson, telefon: 73 88 3 Hjälpmedel: bifogat
Läs merFörsättsblad tentamen Fakulteten för hälsa och samhälle
Försättsblad tentamen Fakulteten för hälsa och samhälle Mobiltelefoner ska vara avstängda och förvaras åtskilda från studenten, liksom ytterkläder, väskor och liknande. Bläck eller kulspetspenna ska användas
Läs merREGLERTEKNIK KTH. REGLERTEKNIK AK EL1000/EL1110/EL1120 Tentamen , kl
REGLERTEKNIK KTH REGLERTEKNIK AK EL1000/EL1110/EL1120 Tentamen 2009 12 15, kl. 14.00 19.00 Hjälpmedel: Kursboken i Reglerteknik AK (Glad, Ljung: Reglerteknik eller motsvarande) räknetabeller, formelsamlingar
Läs merLogik. Dr. Johan Hagelbäck.
Logik Dr. Johan Hagelbäck johan.hagelback@lnu.se http://aiguy.org Vad är logik? Logik handlar om korrekta och inkorrekta sätt att resonera Logik är ett sätt att skilja mellan korrekt och inkorrekt tankesätt
Läs merSTOCKHOLMS UNIVERSITET MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik, EA, GA, ML 14 december 2009
STOCKHOLMS UNIVERSITET MT8003 MATEMATISKA INSTITUTIONEN Avd. Matematisk statistik, EA, GA, ML 14 december 2009 Tentamen i Livförsäkringsmatematik II, 14 december 2009 Examinator: Gunnar Andersson Tillåtna
Läs merNormalisering av meningar inför resolution 3. Steg 1: Eliminera alla och. Steg 2: Flytta alla negationer framför atomära formler
Normalisering av meningar inför resolution På samma sätt som i satslogiken är resolution i predikatlogiken en process vars syfte är att vederlägga att en klausulmängd är satisfierbar. Det förutsätter dock
Läs merTAOP07/TEN1 OPTIMERINGSLÄRA GRUNDKURS för Y. Antal uppgifter: 7 Uppgifterna är inte ordnade efter svårighetsgrad.
Matematiska institutionen Optimeringslära TENTAMEN TAOP07/TEN1 OPTIMERINGSLÄRA GRUNDKURS för Y Datum: 27 augusti 2013 Tid: 14-19 Hjälpmedel: Inga Antal uppgifter: 7 Uppgifterna är inte ordnade efter svårighetsgrad.
Läs mer9. Predikatlogik och mängdlära
Objektorienterad modellering och diskreta strukturer 9. Predikatlogik och mängdlära Sven Gestegård Robertz Datavetenskap, LTH 2014 Rekaputilation Vi har talat om satslogik naturlig härledning predikatlogik
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Christoffer Standard LMA515 Matematik KI, del B.
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 343 kl. 8.3.3 Tentamen Telefonvakt: Christoffer Standard 73 88 34 LMA55 Matematik KI, del B Tentan rättas och bedöms anonymt. Skriv tentamenskoden
Läs merGrundläggande logik och modellteori
Grundläggande logik och modellteori Kapitel 8: Predikatlogik Henrik Björklund Umeå universitet 2. oktober, 2014 Första ordningens predikatlogik Signaturer och termer Första ordningens predikatlogik Formler
Läs merTentamen TMV210 Inledande Diskret Matematik, D1/DI2
Tentamen TMV20 Inledande Diskret Matematik, D/DI2 208-0-27 kl. 4.00 8.00 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers Telefonvakt: Anton Johansson, telefon: 5325 (alt. Peter Hegarty 070-5705475)
Läs merSatslogik grundläggande definitioner 3. Satslogik. Uppgift 1. Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar)
Satslogik grundläggande definitioner Satslogikens syntax (välformade formler) Satslogikens semantik (tolkningar) Modeller, logisk konsekvens och ekvivalens Några notationella förenklingar Kompletta mängder
Läs merTENTAMEN I TSRT19 REGLERTEKNIK
SAL: XXXXX TENTAMEN I TSRT9 REGLERTEKNIK TID: 25-8-2 kl. 8:-3: KURS: TSRT9 Reglerteknik PROVKOD: TEN INSTITUTION: ISY ANTAL UPPGIFTER: 5 ANSVARIG LÄRARE: Inger Erlander Klein, tel. 3-28665,73-9699 BESÖKER
Läs merNp MaB vt Låt k = 0 och rita upp de båda linjerna. Bestäm skärningspunkten mellan linjerna.
Vid bedömning av ditt arbete med uppgift nummer 17 kommer läraren att ta hänsyn till: Hur väl du beräknar och jämför trianglarnas areor Hur väl du motiverar dina slutsatser Hur väl du beskriver hur arean
Läs merVälj två värden på volymen x och avläs i figuren motsvarande värden på vattenytans höjd h. Beräkna ändringskvoten för de avlästa värdena.
Vid bedömning av ditt arbete med uppgift nummer 15 kommer läraren att ta hänsyn till: Hur väl du argumenterar för dina slutsatser Hur väl du använder matematiska ord och symboler Hur väl du genomför dina
Läs merTentamen Fysikaliska principer
Institutionen för fysik, kemi och biologi (IFM) Marcus Ekholm NFYA/TEN1: Fysikaliska principer och nanovetenskaplig introduktion Tentamen Fysikaliska principer 15 januari 16 8: 1: Tentamen består av två
Läs merK2 Något om modeller, kompakthetssatsen
KTH Matematik Bengt Ek Maj 2005 Kompletteringsmaterial till kursen 5B1928 Logik för D1: K2 Något om modeller, kompakthetssatsen Vi skall presentera ett enkelt (om man känner till sundhets- och fullständighetssatsen
Läs merKursinformation i Partikeldynamik för M (TMME08)
Kursinformation i Partikeldynamik för M (TMME08) 18h föreläsningar, 6h lektioner och h datorlaboration i period VT, 009. Kurshemsida www.mechanics.iei.liu.se/edu ug/tmme08/ Föreläsare och examinator Jonas
Läs merSF1626 Flervariabelanalys Tentamen Tisdagen den 12 januari 2016
Institutionen för matematik SF626 Flervariabelanalys Tentamen Tisdagen den 2 januari 26 Skrivtid: 8:-3: Tillåtna hjälpmedel: inga Examinator: Mats Boij Tentamen består av nio uppgifter som vardera ger
Läs merTMV036 Analys och Linjär Algebra K Kf Bt, del C
MATEMATIK Hjälpmedel: Inga Chalmers tekniska högskola Datum: -- kl 4 8 Tentamen Telefonvakt: Richard Lärkäng tel 3-8834 TMV36 Analys och Linjär Algebra K Kf Bt, del C Tentan rättas och bedöms anonymt Skriv
Läs merTentamen i Matematisk statistik Kurskod S0001M
Tentamen i Matematisk statistik Kurskod S0001M Poäng totalt för del 1: 25 (11 uppgifter) Tentamensdatum 2016-10-25 Poäng totalt för del 2: 30 (3 uppgifter) Skrivtid 9.00 14.00 Lärare: Adam Jonsson och
Läs merLYCKA TILL! Omtentamen i Statistik A1, Institutionen för Farmaceutisk Biovetenskap Institutionen för Farmaci
Institutionen för Farmaceutisk Biovetenskap Institutionen för Farmaci Omtentamen i Statistik A1, 2013 08 15 Skrivtid: 3 timmar (08:00 11:00) Ansvarig lärare: Åsa Johansson poäng = 45 p Betyg (U/G/VG):
Läs merDiskret Matematik A för CVI 4p (svenska)
MITTHÖGSKOLAN TFM Tentamen 2004 MAAA98 Diskret Matematik A för CVI 4p (svenska) Skrivtid: 5 timmar Datum: 3 juni 2004 Denna tentamen omfattar 10 frågor, där varje fråga kan ge 12 poäng. Delfrågornas poäng
Läs merFormell logik Kapitel 7 och 8. Robin Stenwall Lunds universitet
Formell logik Kapitel 7 och 8 Robin Stenwall Lunds universitet Kapitel 7: Konditionalsatser Kapitlet handlar om konditionalsatser (om-så-satser) och deras logik Idag: bevismetoder för konditionalsatser,
Läs merTentamen i Digital Design
Kungliga Tekniska Högskolan Tentamen i Digital Design Kursnummer : Kursansvarig: 2B56 :e fo ingenjör Lars Hellberg tel 79 7795 Datum: 27-5-25 Tid: Kl 4. - 9. Tentamen rättad 27-6-5 Klagotiden utgår: 27-6-29
Läs mer