INF2080 Logikk og beregninger
|
|
- Børre Johan Børresen
- 6 år siden
- Visninger:
Transkript
1 INF2080 Logikk og beregninger Forelesning 22: Fliser Sist oppdatert: :32
2 22.1 Fliser
3 Beregne med fliser 22.1 Fliser Beregne med fliser INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
4 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
5 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
6 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute Tape: Horisontal rad INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
7 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute Tape: Horisontal rad Aktiv rute: Markert rød INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
8 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute Tape: Horisontal rad Aktiv rute: Markert rød Farger: Gir symbol i vanlig rute gir symbol+tilstand i aktiv rute INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
9 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute Tape: Horisontal rad Aktiv rute: Markert rød Farger: Gir symbol i vanlig rute gir symbol+tilstand i aktiv rute Tid: Antall rader INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
10 Beregne med fliser 22.1 Fliser Beregne med fliser Fliser: Beregning som fliseleggingsproblem Beregning: Start med en rad fylle ut et helt rom med fliser som passer sammen Turingmaskin: Tape tilstand aktiv rute Tape: Horisontal rad Aktiv rute: Markert rød Farger: Gir symbol i vanlig rute gir symbol+tilstand i aktiv rute Tid: Antall rader Rom: Antall kolonner INF2080 Logikk og beregninger Forelesning 22 Side 3 / 5
11 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
12 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: a a INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
13 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: For hver transisjon (b,p;c,q,r): a a (b,p) c q INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
14 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: For hver transisjon (b,p;c,q,r): For hver transisjon (b,p;c,q,l): a a (b,p) c q (b,p) q c INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
15 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: For hver transisjon (b,p;c,q,r): For hver transisjon (b,p;c,q,l): a a (b,p) c q (b,p) q c For hver b i alfabetet og tilstand q: q b (b,q) og b (b,q) q INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
16 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: For hver transisjon (b,p;c,q,r): For hver transisjon (b,p;c,q,l): a a (b,p) c q (b,p) q c For hver b i alfabetet og tilstand q: q b (b,q) og b (b,q) q Trenger 1 + m + n + mn farger og m + 3mn typer fliser INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
17 Turingmaskin 22.1 Fliser Turingmaskin Gitt transisjoner for turing maskin med m symboler og n tilstander For hver a i alfabetet: For hver transisjon (b,p;c,q,r): For hver transisjon (b,p;c,q,l): a a (b,p) c q (b,p) q c For hver b i alfabetet og tilstand q: q b (b,q) og b (b,q) q Trenger 1 + m + n + mn farger og m + 3mn typer fliser Også for ikke deterministiske maskiner INF2080 Logikk og beregninger Forelesning 22 Side 4 / 5
18 Kompleksitet 22.1 Fliser Kompleksitet Vi ser på beregninger som ender i svar JA / NEI INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
19 Kompleksitet 22.1 Fliser Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
20 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
21 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
22 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
23 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start Enkel fra en rad til neste INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
24 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start Enkel fra en rad til neste Vanskelig fylle hele rommet INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
25 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start Enkel fra en rad til neste Vanskelig fylle hele rommet NP: Dimensjonene polynomielle i S INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
26 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start Enkel fra en rad til neste Vanskelig fylle hele rommet NP: Dimensjonene polynomielle i S P: I tillegg er fliseleggingen entydig gitt INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
27 22.1 Fliser Kompleksitet Kompleksitet Vi ser på beregninger som ender i svar JA / NEI Gitt størrelse S på start Beregningen gir type fliser Skal fliselegge et rom Rommet er avhengig av størrelsen på start Enkel fra en rad til neste Vanskelig fylle hele rommet NP: Dimensjonene polynomielle i S P: I tillegg er fliseleggingen entydig gitt PSPACE: En korridor bredden polynomiell i S, ingen begrensinger på lengden INF2080 Logikk og beregninger Forelesning 22 Side 5 / 5
INF2080 Logikk og beregninger
INF2080 Logikk og beregninger Forelesning 9: Endelige kjeder Sist oppdatert: 2012-02-15 11:22 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder 9.1 Beskrivelse endelige kjeder Fargelegging av kjeder
DetaljerFølger Sipsers bok tett både i stoff og oppgaver.
1 - hrj 1 Følger Sipsers bok tett både i stoff og oppgaver. Tirsdag forelesninger, nytt stoff Onsdag eksempler og utfyllende stoff Torsdag oppgaver fra uka før Start: kapittel 1 (2uker), 2 (2uker),3 (2uker),4
DetaljerINF2080 Logikk og beregninger
INF2080 Logikk og beregninger Forelesning 4: Regulære uttrykk Sist oppdatert: 2012-01-24 12:05 4.1 Regulære uttrykk Beskrive aksepterte ord 4.1 Regulære uttrykk Beskrive aksepterte ord INF2080 Logikk og
DetaljerIN2080. Oppgave 1. Oppgave 2. Eksamen. Vår Den nondeterministiske endelige automaten A er gitt ved (Q, Σ, δ, q 0, F ) der
IN2080 Eksamen Vår 2019 Oppgave 1 Den nondeterministiske endelige automaten A er gitt ved (Q, Σ, δ, q 0, F ) der Q = {q 0, q 1, q 2 } er mengden av tilstander Σ = {a, b} er inputalfabetet q 0 er starttilstanden
DetaljerINF1820: Introduksjon til språk-og kommunikasjonsteknologi
INF1820: Introduksjon til språk-og kommunikasjonsteknologi Fjerde forelesning Lilja Øvrelid 6 februar, 2014 OVERSIKT Såkalt endelig tilstand (finite-state) -teknologi er kjapp og effektiv nyttig for et
DetaljerINF1820: Introduksjon til språk-og kommunikasjonsteknologi
INF1820: Introduksjon til språk-og kommunikasjonsteknologi Fjerde forelesning Lilja Øvrelid 6 februar, 2014 OVERSIKT Såkalt endelig tilstand (finite-state) -teknologi er kjapp og effektiv nyttig for et
DetaljerKort repetisjon fra 3. forelesning. Hva er identitetsteori? Type identitet og tokenidentitet Identitetsteori og reduksjonisme
Kort repetisjon fra 3. forelesning Hva er identitetsteori? Type identitet og tokenidentitet Identitetsteori og reduksjonisme Hva taler for typeidentitetsteori? Oppløser problemet med mental-fysisk interaksjon
DetaljerEn repetisjon hrj høst 2009
En repetisjon hrj høst 2009 Data Maskin Data Syntaktiske objekter - endelige Mengde { } Multimengde [ ] Liste < > Symbol String = Liste av symboler Vi kan alltid finne ut om to syntaktiske objekter er
DetaljerINF Algoritmer: Design og effektivitet
INF 4130 Algoritmer: Design og effektivitet Velkommen Forelesere: Stein Krogdahl, steinkr at ifi.uio.no Petter Kristiansen pettkr at ifi.uio.no Lærebok: Algorithms: Sequential, Parallel, and Distributed,
DetaljerINF2820 Datalingvistikk V2017 Forelesning 1.2 Jan Tore Lønning
INF2820 Datalingvistikk V2017 Forelesning 1.2 Jan Tore Lønning ENDELIGE TILSTANDSMASKINER OG REGULÆRE SPRÅK 19. januar 2017 2 Fysisk modell En tape delt opp i ruter. I hver rute står det et symbol. En
DetaljerINF2220: Time 8 og 9 - Kompleksitet, beregnbarhet og kombinatorisk søk
INF0: Time 8 og 9 - Kompleksitet, beregnbarhet og kombinatorisk søk Mathias Lohne mathialo Rekursjonseksempel Eksempel Finn kjøretid for følgende program: (Ex11 b) 1 float foo(a) { n = Alength; 3 4 if
DetaljerLøsningsforslag til obligatorisk oppgave 3 INF1800 Logikk og beregnbarhet, høsten 2009
Løsningsforslag til obligatorisk oppgave 3 INF1800 Logikk og beregnbarhet, høsten 2009 Torgeir Lebesbye torgeirl@ifi.uio.no Universitetet i Oslo Lars-Erik Bruce larsereb@ifi.uio.no Universitetet i Oslo
DetaljerTuringmaskiner en kortfattet introduksjon. Christian F Heide
13. november 2014 Turingmaskiner en kortfattet introduksjon Christian F Heide En turingmaskin er ikke en fysisk datamaskin, men et konsept eller en tankekonstruksjon laget for å kunne resonnere omkring
DetaljerDagens plan. INF3170 Logikk. Semantikk for sekventer. Definisjon (Motmodell/falsifiserbar sekvent) Definisjon (Gyldig sekvent) Eksempel.
INF3170 Logikk Dagens plan Forelesning 3: Utsagnslogikk sekventkalkyle, sunnhet og kompletthet 1 Sekventkalkyle Christian Mahesh Hansen 2 Institutt for informatikk, Universitetet i Oslo 3 5. februar 2007
DetaljerTuringmaskiner en kortfattet introduksjon. Christian F Heide
7. november 016 Turingmaskiner en kortfattet introduksjon Christian F Heide En turingmaskin er ikke en fysisk datamaskin, men et konsept eller en tankekonstruksjon laget for å kunne resonnere omkring blant
DetaljerINF 4130. 8. oktober 2009. Dagens tema: Uavgjørbarhet. Neste uke: NP-kompletthet
INF 4130 8. oktober 2009 Stein Krogdahl Dagens tema: Uavgjørbarhet Dette har blitt framstilt litt annerledes tidligere år Se Dinos forelesninger fra i fjor. I år: Vi tenker mer i programmer enn i Turing-maskiner
DetaljerINF1800 LOGIKK OG BEREGNBARHET
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 1: INTRODUKSJON Roger Antonsen Institutt for informatikk Universitetet i Oslo 19. august 2008 (Sist oppdatert: 2008-09-03 12:35) Velkommen til INF1800! Introduksjon
DetaljerUNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2013 Tid for eksamen: 09.00 13.00 Oppgave 1 Mengdelære (10 poeng)
DetaljerINF Stein Krogdahl. NB: Det som under forelesningen ble kalt et vitne er nå omdøpt til et sertifikat.
INF 4130 15. oktober 2009 Stein Krogdahl NB: Det som under forelesningen ble kalt et vitne er nå omdøpt til et sertifikat. Dagens tema: NP-kompletthet Eller: hvilke problemer er umulig å løse effektivt?
DetaljerINF2820 Datalingvistikk V2016. Jan Tore Lønning
INF2820 Datalingvistikk V2016 Jan Tore Lønning ENDELIGE AUTOMATER «FINITE STATE AUTOMATA» (FSA) 25. januar 2016 2 Fysisk modell En tape delt opp i ruter. I hver rute står det et symbol. En innretning som
DetaljerINF2820 Datalingvistikk V2016. Jan Tore Lønning
INF2820 Datalingvistikk V2016 Jan Tore Lønning ENDELIGE AUTOMATER «FINITE STATE AUTOMATA» (FSA) 3. februar 2016 2 Fysisk modell En tape delt opp i ruter. I hver rute står det et symbol. En innretning som
DetaljerHjemmeeksamen 1 i INF3110/4110
Hjemmeeksamen i INF30/40 Innleveringsfrist: fredag 24. oktober kl. 500 Innlevering Hele besvarelsen skal leveres skriftlig på papir i IFI-ekspedisjonen innen fredag 24. oktober kl. 500. Merk besvarelsen
DetaljerINF2820 Datalingvistikk V2012. Jan Tore Lønning
INF2820 Datalingvistikk V2012 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK DEL 2 20. januar 2012 2 Non-Determinism Speech and Language Processing - Jurafsky and Martin
DetaljerSpørsmålshefte. Spørsmålshefte
Pangea Matematikk konkurranse Spørsmålshefte Spørsmålshefte 2017 6. Klasse Arrangør Pangea matematikk konkurranse på sosiale medier Følg oss på sosiale medier. Vi vil informere deg på Twitter, Facebook
DetaljerUNIVERSITETET I OSLO. Med svar-forslag
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF 3130/4130: Algoritmer: Design og effektivitet Eksamensdag: Fredag 14. desember 2007 Tid for eksamen: Kl. 09.00 til 12.00
DetaljerLærerveiledning. Oppgave 1. Det norske flagget har dimensjoner som vist på bildet.
Oppgave 1 Det norske flagget har dimensjoner som vist på bildet. Hva er forholdet mellom arealet av det røde området og arealet av det blå korset? 54 7 18 A 3 B C D E 4 17 2 5 Skriv mål på flere sider
DetaljerMAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Dag Normann - 14. april 2010 (Sist oppdatert: 2010-04-14 12:45) Kombinatorikk Oppsummering av regneprinsipper Ordnet utvalg med repetisjon: n r Ordnet utvalg uten repetisjon:
DetaljerKombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Kombinatorikk 14. april 2010 (Sist oppdatert: 2010-04-14 12:43) MAT1030 Diskret Matematikk 14.
DetaljerMAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 14. april 2010 (Sist oppdatert: 2010-04-14 12:42) Kombinatorikk MAT1030 Diskret Matematikk 14.
DetaljerKompleksitet og Beregnbarhet
Kompleksitet og Beregnbarhet 16. September, 2019 Institutt for Informatikk 1 Dagens plan Avgjørelsesproblemer. P EXPTIME NP Reduksjoner NP-kompletthet Uavgjørbarhet UNDECIDABLE DECIDABLE PSPACE NPC NP
DetaljerINF2820 Datalingvistikk V2015. Jan Tore Lønning
INF2820 Datalingvistikk V2015 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK DEL 2 26. januar 2015 2 ENDELIGE AUTOMATER «FINITE STATE AUTOMATA» (FSA) 26. januar 2015
DetaljerINF2820 Datalingvistikk V2014. Jan Tore Lønning
INF2820 Datalingvistikk V2014 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK DEL 2 22. januar 2014 2 DFA deterministisk endelig maskin Q = {q0, q1, q2,, qn-1} Strengt
DetaljerINF1800. Logikk og Beregnbarhet
INF1800 Logikk og Beregnbarhet Lærebok: Discrete Structures, Logic, and Computability Utdrag blir pensum. Obs: Første opplag inneholder mange feil, andre opplag inneholder noen feil. Har du kjøpt boken
DetaljerDagens tema: Begrepsdannelse Eksterne entydighetsskranker Representasjon n-1-regelen Verdiskranker Mengdeskranker
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Begrepsdannelse Eksterne entydighetsskranker Representasjon n-1-regelen Verdiskranker Mengdeskranker INF1300 29.08.2017 Mathias Stang
DetaljerINF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2012 Jan Tore Lønning & Stephan Oepen ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 17. januar 2012 2 Naturlige språk En mann kjøpte en bil av en mann som hadde
DetaljerINF2820 Datalingvistikk V2017 Forelesning 2, 23.1 Jan Tore Lønning
INF2820 Datalingvistikk V2017 Forelesning 2, 23.1 Jan Tore Lønning ENDELIGE TILSTANDSMASKINER OG REGULÆRE SPRÅK, DEL 2 19. januar 2017 2 Sist uke: FSA Brukes om hverandre: Finite state automaton - FSA
DetaljerINF 3230/4230 Forelesning 9: Omskrivningslogikk
27.3.2006 INF 3230 9 1 INF 3230/4230 Forelesning 9: Omskrivningslogikk Peter Ølveczky/Ingrid Yu Kapittel 5 og 6 Omskrivningslogikk Parallelle steg Formatering 27.3.2006 INF 3230 9 2 Midterm eksamen Midterm
DetaljerINF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 26. januar 2011 2 Naturlige språk En mann kjøpte en bil av en mann som hadde
DetaljerEnergiberegning, hvordan uføre
Page 1 of 10 Energiberegning, hvordan uføre Å utføre energiberegning det gjeldende prosjektet. Dette blir generert via den 3 dimensjonelle modellen. Energiberegning blir generert via den 3 dimensjonale
DetaljerTMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA44 Diskret Matematikk Høst 26 Seksjon 3. Husk at w = λ, den tomme strengen, for enhver streng w. 4 a) Følgende utledning/derivasjon
DetaljerDefinisjon 1.1 (Sunnhet). Sekventkalkylen LK er sunn hvis enhver LK-bevisbar sekvent er gyldig.
Forelesning 5: Kompletthet og første-ordens logikk Roger Antonsen - 20. februar 2006 1 Kompletthet 1.1 Repetisjon Gyldig P, P Q Q Hvis v = P og v = P Q, så v = Q. Bevisbar P P Q Q P, P Q Q Falsifiserbar
Detaljer1. Start med å åpne prosjektet ditt og Revit-prosjektet med navn «BEST VENT Schedules» i samme Revit-vindu. Eks:
Luftmengdeberegning Følgende punkter vil beskrive hvordan man lager og beregner luftmengdeskjema i Revit med Dynamo. For en oversikt over hvilke parametre som påvirkes av de forskjellige scriptene, se
DetaljerPrøveeksamen 2006 med svarforslag
Oppgave 1 Prøveeksamen 2006 med svarforslag UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøve-eksamen i: INF 3130/4130: Algoritmer: Design og effektivitet Eksamensdag: Gjennomgås 30.
DetaljerAvgjørbarhet / Uavgjørbarhet
Avgjørbarhet / Uavgjørbarhet For å kunne snakke om avgjørbarhet/uavgjørbarhet trenger vi Turingmaskiner og for å snakke om Turingmaskiner trenger vi formelle språk, og strenger og alfabeter. Pluss litt
DetaljerINF 2820 V2016: Obligatorisk innleverinsoppgave 1
INF 2820 V2016: Obligatorisk innleverinsoppgave 1 OBS Korrigert eksemplene oppgave 2, 8.2 Besvarelsene skal leveres i devilry innen torsdag 18.2 kl 18.00 Filene det vises til finner du på /projects/nlp/inf2820/fsa
DetaljerInnlevering i matematikk Obligatorisk innlevering nr. 4 Innleveringsfrist: 21. januar 2010 kl Antall oppgaver: 4.
Innlevering i matematikk Obligatorisk innlevering nr. 4 Innleveringsfrist: 1. januar 1 kl. 14. Antall oppgaver: 4 Løsningsforslag Oppgave 1 a = [3, 1, ], b = [, 4, 7] og c = [ 4, 1, ]. a) a = 3 + ( 1)
DetaljerINF2820 V2017 Oppgavesett 6 Gruppe 7.3
INF2820 V2017 Oppgavesett 6 Gruppe 7.3 Oppgave 1: Lag en kontekstfri grammatikk som beskriver samme språk som nettverket under. S a S S c S S b A1 A1 a S A1 c S A1 b A2 A2 c S A2 a S A2 b A3 A3 a A3 A3
DetaljerINF3/4130 PRØVE-EKSAMEN MED SVARFORSLAG Gjennomgås 1/ , (lille aud.)
Oppgave 1 Uavgjørbarhet INF3/4130 PRØVE-EKSAMEN MED SVARFORSLAG Gjennomgås 1/12-2005, 14.15 (lille aud.) L = {(M 1, M 2 ) M 1 og M 2 er Turingmaskiner som er ekvivalente, dvs. gir samme output for samme
DetaljerSPIRO BEND 15 BEND 30. Prod.nr.: Anbefalt utsalgspris eks.mva.
SPIRO 950013 Spiro Ø80-Pr. M. 130 950004 Spiro Ø100-Pr. M. 94 950005 Spiro Ø125-Pr. M. 121 950006 Spiro Ø160-Pr. M. 155 950007 Spiro Ø200-Pr. M. 208 950008 Spiro Ø250-Pr. M. 271 950009 Spiro Ø315-Pr. M.
DetaljerLitt mer mengdelære. INF3170 Logikk. Multimengder. Definisjon (Multimengde) Eksempel
INF3170 Logikk Forelesning 2: Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Litt mer mengdelære 2. februar 2010 (Sist oppdatert: 2010-02-02
DetaljerVet du hva vi kan bruke et regneark på pc-en til?
Vet du hva vi kan bruke et regneark på pc-en til? 14 Vi starter med blanke regneark! Regneark MÅL I dette kapitlet skal du lære om hva et regneark er budsjett og regnskap hvordan du kan gjøre enkle utregninger
DetaljerVindu og dør. Kapittel 3 - Vindu og dør... 3
19.07.2012 Kapittel 3... 1 DDS-CAD Arkitekt Byggmester - innføring versjon 7 Vindu og dør Kapittel Innhold... Side Kapittel 3 - Vindu og dør... 3 Vinduene 1, 2, 3 og 4... 3 Hvordan ser fasaden ut?... 6
DetaljerKapittel 3. - Vindu og dør... 3. Vindu og dør Kapittel 3
DDS-CAD Arkitekt 10 Vindu og dør Kapittel 3 1 Innhold Side Kapittel 3 - Vindu og dør... 3 Vinduene 1, 2, 3 og 4... 3 Hvordan ser fasaden ut?... 6 Vinduene 5, 6, og 7... 7 Relativ posisjonering... 9 Se
DetaljerHusk at løsningsforslag er bare forslag, og at det går an å tenke og løse oppgavene på mange ulike måter. Det er imidlertid kun ett riktig svar.
Fasit med tips og kommentarer Julekalender 2018. 5. -7. trinn Nivå 1 og nivå 2. De letteste oppgavene kommer først. Alle oppgavene egner seg for samarbeid der elevene diskuterer egne løsningsforslag. Tips
DetaljerINF1800 LOGIKK OG BEREGNBARHET
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 15: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 7. oktober 2008 (Sist oppdatert: 2008-10-07 20:59) Sekventkalkyle for utsagnslogikk
DetaljerSekventkalkyle for utsagnslogikk
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 15: UTSAGNSLOGIKK Roger Antonsen Sekventkalkyle for utsagnslogikk Institutt for informatikk Universitetet i Oslo 7. oktober 2008 (Sist oppdatert: 2008-10-07 20:59)
DetaljerOm mulige og tilsynelatende umulige programmeringsoppgaver
Om mulige og tilsynelatende umulige programmeringsoppgaver Dag Normann La oss starte med et eksempel fra filmen Star Wars, Episode IV, et eksempel som er relevant for det problemkomplekset vi skal diskutere
Detaljer354 354 Bestillingsnr. E18 og fv. 354 Dato 07.03.2013 Prosjektnr. Ansvar Kontraktnr. Attestant Saksbehandler Bjørn Richard Kirste Beskrivelse Lengde på master må beregnes etter at skiltet er kontruert
DetaljerHvor vanskelig kan det være? Om teoretiske og reelle begrensninger på hva vi kan forvente oss av datamaskiner
Hvor vanskelig kan det være? Om teoretiske og reelle begrensninger på hva vi kan forvente oss av datamaskiner Dag Normann The University of Oslo Department of Mathematics 31.10.2013 Faglig-pedagogisk dag
DetaljerINF oktober Stein Krogdahl. Altså: Hva kan ikke gjøres raskt (med mindre P = NP)
INF 4130 22. oktober 2009 Stein Krogdahl Dagens tema: Mer om NP-kompletthet Altså: Hva kan ikke gjøres raskt (med mindre P = NP) Også her: Dette har blitt framstilt litt annerledes tidligere år Pensum
DetaljerLangtons maur og logiske porter
Langtons maur og logiske porter Martin Dang Masteroppgave, våren 2016 Langtons maur og logiske porter Martin Dang 2. mai 2016 iii Forord Jeg vil først og fremst takke mine dyktige veiledere, Roger Antonsen
DetaljerINF INF1820. Arne Skjærholt. Terza lezione INF1820. Arne Skjærholt. Terza lezione
Arne Skjærholt Terza lezione Arne Skjærholt Terza lezione Regulære uttrykk Regex Regulære uttrykk (regular expressions) er et godt eksempel på det som kalles finite-state methods (hvorfor det heter det
DetaljerEksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 18. Desember 2000, kl
Student nr.: Side 1 av 5 Eksamen i fag SIF8010 Algoritmer og Datastrukturer Tirsdag 18. Desember 2000, kl 0900-1500 Faglig kontakt under eksamen: Arne Halaas, tlf. 73 593442. Hjelpemidler: Alle kalkulatortyper
DetaljerALGORITMER OG DATASTRUKTURER
Stud. nr: Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap AVSLUTTENDE
DetaljerKONTINUASJONSEKSAMEN I EMNE. TDT4136 Logikk og resonnerende systemer. Onsdag 6. august 2008 Tid: kl. 09.00 13.00
Side 1 av 6 Faglig kontakt under eksamen: Tore Amble (94451) BOKMÅL KONTINUASJONSEKSAMEN I EMNE TDT4136 Logikk og resonnerende systemer Onsdag 6. august 2008 Tid: kl. 09.00 13.00 Hjelpemidler D: Ingen
Detaljer02.09.2015 NS3420-T: 2015 Posteksempler Side 21.23-1. Postnr NS-3420 kode - Spesifikasjon Enh. Mengde Pris Sum
21 Malerarbeider 21.23 Yttervegger Eksemplene viser malerbehandling på ulike bygningdeler 21.23.12 TB4.322414 Areal m 2 100,00 Konstruksjon: Vertikal veggflate 21.23.13 TB4.322244 Areal m 2 10,00 Konstruksjon:
DetaljerINF3170 Forelesning 2
INF3170 Forelesning 2 Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen - 2. februar 2010 (Sist oppdatert: 2010-02-02 14:26) Dagens plan Innhold Litt mer mengdelære 1 Multimengder.........................................
DetaljerOppgaver til INF 5110, kapittel 5
Oppgaver til INF 5110, kapittel 5 Fra boka: 5.3 Vi har sett litt på denne på en forelesning 5.11 Vi har tidligere sett på: -> ) a 5.18 Forsøk også sette alternativet -> til slutt Utvid grammatikken på
DetaljerEmnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide
EKSAMEN ny og utsatt Emnekode: ITF10705 Dato: 4. juni 2018 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 09.00 13.00 Faglærer: Christian F Heide
DetaljerMAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Roger Antonsen - 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) Introduksjon Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt rundt oss!
DetaljerRadene har løpenummer nedover og kolonner navnes alfabetisk. Dermed får hver celle (rute) et eget "navn", eksempelvis A1, B7, D3 osv.
Excel grunnkurs Skjermbilde/oppbygging Radene har løpenummer nedover og kolonner navnes alfabetisk. Dermed får hver celle (rute) et eget "navn", eksempelvis A1, B7, D3 osv. I hver celle kan vi skrive Tekst
DetaljerKap. 5, del 1: Parsering nedenfra-opp (Bottom up parsing) INF5110. Stein Krogdahl Ifi, UiO
Kap. 5, del 1: Parsering nedenfra-opp (Bottom up parsing) INF5110 NB: Disse foilene er litt justert og utvidet i forhold til de som er delt ut tidligere på en forelesning. Ta dem ut på nytt! Stein Krogdahl
DetaljerBD 50/50 C Bp. Den batteridrevne gulvvaskemaskinen BD 50/50 C Bp er en rimelig og kompakt innstegsmodell med kapasitet opp til 2000 m²/t.
BD 50/50 C Bp Den batteridrevne gulvvaskemaskinen BD 50/50 C Bp er en rimelig og kompakt innstegsmodell med kapasitet opp til 2000 m²/t. 1 2 3 4 1 2 Kostnadseffeltiv innstegsmodell Mye for pengene! Utmerket
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 4232 Logikk for systemanalyse Eksamensdag: 13. juni 2017 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 8 sider. Vedlegg:
DetaljerIN2010: Forelesning 11. Kombinatorisk søking Beregnbarhet og kompleksitet
IN2010: Forelesning 11 Kombinatorisk søking Beregnbarhet og kompleksitet KOMBINATORISK SØKING Oversikt Generering av permutasjoner Lett: Sekvens-generering Vanskelig: Alle tallene må være forskjellige
DetaljerIntroduksjon. MAT1030 Diskret Matematikk. Introduksjon. En graf. Forelesning 22: Grafteori. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Introduksjon 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) MAT1030 Diskret Matematikk
DetaljerIntroduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf
Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 2008 Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt
DetaljerIntroduksjonsprogram for Revu: Markeringer
Introduksjonsprogram for Revu: Markeringer Markeringslisten er en spesialkategori med en horisontal layout, som inneholder avanserte funksjoner for behandling, tilgang, gjennomgang og oppsummering av merknader
DetaljerINNOVASJON - DESIGN - TESTING - PRODUKSJON - SIDEN 1924
Gummigulv og matter mønster INNOVASJON - DESIGN - TESTING - PRODUKSJON - SIDEN 92 Rubberstyle AS - Finnestadsvingen 6, N-029 Stavanger, Norway Tlf: +7 5 5 28 00/ 992 5 202 // Fax: +7 5 5 25 00 // // E-mail:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF5110 - Kompilatorteknikk Eksamensdag : Onsdag 5. juni 2013 Tid for eksamen : 14.30-18.30 Oppgavesettet er på : Vedlegg :
DetaljerKONTINUASJONSEKSAMEN I TMA4140 LØSNINGSFORSLAG
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 KONTINUASJONSEKSAMEN I TMA440 LØSNINGSFORSLAG Oppgave Sannhetsverditabell for det logiske utsagnet ( (p q) ) ( q r
DetaljerEksamen INF2820 Datalingvistikk, H2018, Løsningsforslag
Eksamen INF2820 Datalingvistikk, H2018, Løsningsforslag 1 2 Tre1: Tre 2: Tre 3: 3 Det kan være lurt å bytte ut regel NP > NP og NP med NP > NP C NP C > og Grammatikk G blander terminaler og ikketerminaler
DetaljerKap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) INF / Stein Krogdahl Ifi, UiO
Kap. 5, del 1: Parsering nedenfra-opp (Bottom-up parsering) INF5110 8/2-2013 tein Krogdahl Ifi, UiO 1 Bottom up parsering (nedenfra-og-opp) Tokenklasser + ikketerminaler B B Tilstander Tabell for LR-parsering
DetaljerVindu og dør. Kapittel 3 - Vindu og dør... 3
20.10.2009 Kapittel 3... 1 Kapittel Innhold... Side Kapittel 3 -... 3 Vinduer... 3 Gitter posisjonering... 4 Hvordan ser fasaden ut?... 5 Lukkevinduer... 6 Relativ posisjonering... 7 Se på 3D-modell...
Detaljer12-6. Kommunikasjonsvei
12-6. Kommunikasjonsvei Lastet ned fra Direktoratet for byggkvalitet 03.01.2016 12-6. Kommunikasjonsvei (1) Kommunikasjonsvei skal være sikker, hensiktsmessig og brukbar for den ferdsel og transport som
DetaljerDagens plan. INF3170 Logikk. Sekventkalkyle Gerhard Gentzen ( ) Innhold. Forelesning 12: Snitteliminasjon. Herman Ruge Jervell. 8.
INF3170 Logikk Dagens plan Forelesning 12: Herman Ruge Jervell 1 Institutt for informatikk, Universitetet i Oslo 2 8. mai 2006 Institutt for informatikk (UiO) INF3170 Logikk 08.05.2006 2 / 27 Regler Innhold
DetaljerINF 4130 Oppgavesett 3, 20/ m/løsningsforslag
INF 4130 Oppgavesett 3, 20/09-2011 m/løsningsforslag Oppgave 1 1.1 Løs oppgave 20.19 (B&P), (a) er vist på forelesningen og kan vel bare repeteres, men løs (b). (a) er altså løst på forelesningen. (b)
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgavesettet er på 6 sider. Vedlegg: Tillatte hjelpemidler: INF1080
DetaljerDagens plan. INF3170 Logikk. Mengder. Definisjon. Notasjon. Forelesning 0: Mengdelære, Induksjon. Martin Giese. 23. januar 2008.
INF3170 Logikk Dagens plan Forelesning 0:, Induksjon Martin Giese 1 Institutt for informatikk, Universitetet i Oslo 2 23. januar 2008 Institutt for informatikk (UiO) INF3170 Logikk 23.01.2008 2 / 47 1
DetaljerErfaringsbasert språkopplæring
Levanger kommune Innvandrertjenesten Sjefsgården voksenopplæring Vedlegg til Erfaringsbasert språkopplæring Egen bok spor 1 Delprosjekt Forarbeid Teksthefte Arbeidsoppgaver Grete Gystad Tordis Vandvik
DetaljerINF2820 Datalingvistikk V2015. Jan Tore Lønning
INF2820 Datalingvistikk V2015 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK DEL 2 22. januar 2015 2 ENDELIGE AUTOMATER «FINITE STATE AUTOMATA» (FSA) 23. januar 2015
DetaljerKKK TAKSTOLER NORSK TRE AS
KKK TAKSTOLER NORSK TRE AS Takstoler fra Norsk Tre AS NORSK TRE AS er Telemarks største leverandør av tak-konstruksjoner i tre. Vi leverer takstoler til alle typer bygg. Eneboliger, fritidsboliger, garasjer,
DetaljerElektronisk korrektur
Elektronisk korrektur s. Innlogging s.3 Åpne jobb til godkjenning i nettleser s.4 Godkjenning av sider/laste ned sider som pdf s.5 Print av sider s.6 Se sider i oppslag/book view s.7 Ekspress godkjenning
DetaljerINF1300 Introduksjon til databaser
UNIVERSITETET I OSLO INF1300 Introduksjon til databaser Dagens tema: Begrepsdannelse Eksterne entydighetsskranker Verdiskranker Mengdeskranker INF1300 1.9.2008 Ellen Munthe-Kaas 1 Et eksempel fra virkeligheten
Detaljer342113023 Fossheim terrasse Siljan 10 Komplett 4546 FOSSHEIM TERRASSE, GURHOLTVEIEN 1, SILJAN, (Utvalgte poster)
Beskrivelse Telemark Vestfold Entreprenør AS Side 1 av 9 10.1 GENERELT For tilbudets priser, krav til materialer og utførelse, regler for mengdeberegning og toleransekrav, samt postenes tekstkoding, gjelder
DetaljerRepetisjon digital-teknikk. teknikk,, INF2270
Repetisjon digital-teknikk teknikk,, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,
DetaljerNotater til INF2220 Eksamen
Notater til INF2220 Eksamen Lars Bjørlykke Kristiansen December 13, 2011 Stor O notasjon Funksjon Navn 1 Konstant log n Logaritmisk n Lineær n log n n 2 Kvadratisk n 3 Kubisk 2 n Eksponensiell n! Trær
DetaljerN301 / N401. Tverrveien/Ringveien Jessheim. Ringveien: ÅDT: 4000-8000 Fartsgrense: 40 km/t Belysningsklasse: MEW2
Tverrveien/Ringveien Jessheim Ringveien: ÅDT: 4000-8000 Fartsgrense: 40 km/t Belysningsklasse: MEW2 Tverrveien: ÅDT: 1500-4000 Fartsgrense: 40 km/t Belysningsklasse:MEW3 Rådhusveien: ÅDT: 1500-4000 Fartsgrense:
DetaljerLøsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006)
Løsningsforslag i digitalteknikkoppgaver INF2270 uke 5 (29/1-4/2 2006) Oppgave 1) Bør kunne løses rett fram, likevel: a) E = abcd + a'bc + acd + bcd: cd 00 01 11 10 ab 00 01 1 1 11 1 10 1 De variablene
Detaljer