Løsningsforslag til ukeoppgaver i INF3110/4110
|
|
- Endre Enoksen
- 6 år siden
- Visninger:
Transkript
1 Løsningsforslg til ukeoppgver i INF3/4 Uke 42 (5-723) Oppgve Jernbnedigrm: FlotingPointLiterl Digits Digits xponentprt xponentprt Digits Digits Digit xponentprt Digit xponentprt Digits + -
2 2 Omskriving til regulær grmmtikk Én måte å omskrive definisjonen ser slik ut: fpl fpl fpl fpl2 fpl fpl fpl fpl3 ep fpl2 fpl3 fpl3 fpl3 fpl3 fpl3 ep ep ep ep2 ep + ep2 - ep2 ep2 digits digits digits digits Tnken bk metsymbolene er: fpl er FlotingPointLiterl fpl er og 3 lterntiv v fpl etter t vi hr lest minst ett siffer fpl2 er 2 lterntiv v fpl etter t vi hr lest punktumet fpl3 er situsjonen for lle lterntivene v fpl etter t punktum er lest ep er xponentprt ep er situsjonen etter t i ep er lest ep2 er etter t og eventuelt fortegn i ep er lest 3 Fr jernbnedigrm til ikke-deterministisk utomt Én mulig ID-utomt er vist Figur Den er lget nesten «rett frem», men for t ikke utomten skulle bli for stor, er det ikke lget flere kopier v xponentprt (Strttilstnden er her merket B ) B + - Figur : n ID-utomt for FlotingPointLiterl 2
3 + - Figur 2: n D-utomt for FlotingPointLiterl 3
4 B + - Figur 3: n ren-tegnet D-utomt for FlotingPointLiterl 4
5 4 Tilsvrende deterministisk utomt Den deterministiske utgven v ID-utomten i Figur er vist i Figur 2 Denne figuren viser utomten tegnet slik det er gjort i kompendiet tter «rentegning» ser den ut som vist i Figur 3 5 Fr bnf-grmmtikk til ikke-deterministisk utomt Den nturlige utomten ut fr grmmtikken fr punkt 2 er vist i Figur 4 B,fpl fpl ep ep fpl2,fpl3 + - ep2 digits Figur 4: n ID-utomt for fpl 6 Tilsvrende deterministisk utomt Den deterministiske utgven v ID-utomten i Figur 4 er vist i Figur 5 Tilstndstbell Tbellen for utomten i Figur 5 er vist i Tbell Tilstnd + - =FPL F F F 2=FPL2 4 4 F F F F 3 = FPL, P F F 5 4 = FPL3, P 4 4 F F F 5 JA 5 = P, DIGITS, P2 6 6 F 7 7 F 6 = DIGITS 6 6 F F F F JA 7 = P2, DIGITS 6 6 F F F F F(= FIL ) F F F F F F Tbell : Tilstndstbell for fpl 5
6 - + Figur 5: n D-utomt for fpl 7 Smmenligning Automten i Figur 3 inneholder en tilstnd mer enn utomten i Figur 5 Vi ser imidlertid t tilstnden øverst til høyre i Figur 3 kn slås smmen med tilstnden under, d begge hr helt like utknter (smme symbol til smme node) og begge er slutttilstnder tter å h gjort en slik smmenslåing vil vi d h smme utomt som i Figur 3 n deterministisk utomt hvor lle mulige smmenslåinger er gjort, klles miniml thvert regulært språk hr en entydig miniml D-utomt Oppgve 2 Setningene er vilkårlige sekvenser v ere og ere, men slik t sekvensen minst er tre tegn lng og slik t det nest siste tegnet i sekvensen er 2 To mulige ID-utomter er: ID utomt nr : ID utomt nr 2:,,,,,, 3 Med utgngspunkt i ID-utomt nr får vi følgende D-utomt: Strt, (T) (T2) (T3) Slutt (T4) Slutt (T5) 6
7 4 Her er en regulær grmmtikk som beskriver språket: A B B B B B C C Oppgve 3 n vledning v setningen : S A B 3 A 3 B 33 A 33 B B B B B Setningene i dette språket er strenger som begynner et like ntll 3 ere og som slutter med et like ntll 5 ere Oppgve 4 bb: JA (B,, 2, 3, ) 2 bbbb: NI 3 bb: JA (B, 4, 5, 5, 5, ) 4 bb: JA (B,, 2, 3, 3, ) 5 bbb: NI 6 bbb: JA:(B,,2,,2,3,3,) 7
8 Oppgve 5 I denne utomten er de to tilstndene lengst til høyre sluttilstnder; tilstnden lengst til venstre er strttilstnden b b I denne utomten er lle tilstndene sluttilstnder; tilstnden lengst til venstre er strttilstnden b 8
9 Oppgve 6 (kn puffes til neste uke) To eksempler: Setningen begin end hr syntkstreet: PROGRAM DKL- SKV STN- SKV begin end Setningen begin dekl ; dekl ; if end hr syntkstreet: PROGRAM DKL- SKV STN- SKV DKL- SKV DKL STN- SKV DKL- SKV DKL STN begin dekl ; dekl ; if end 2 Deklsekv og Setnsekv er de eneste som kn produsere den tomme setning 3 Strtmengder: Metsymbol Progrm Deklsekv Setnsekv Setnsekv Dekl Setn Strtmengde begin dekl put if while put if while dekl put if while 9
Løsningsforslag til Obligatorisk oppgave 2
Løsningsforslg til Oligtorisk oppgve INF1800 Logikk og eregnrhet Høsten 008 Alfred Brtterud Oppgve 1 Vi hr lfetet A = {} og språkene L 1 = {s s } L = {s s inneholder minst tre forekomster v } L 3 = {s
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i INF2080 Logikk og eregninger Eksmensdg: 6. juni 2016 Tid for eksmen: 14.30 18.30 Oppgvesettet er på 5 sider. Vedlegg: Ingen Tilltte
DetaljerLøsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003.
Løsningsforslg til vsluttende eksmen i HUMIT1750 høsten 2003. Teksten under hr litt litt prtsom fordi jeg hr villet forklre hvordn jeg gikk frm. Fr en studentesvrelse le det ikke forventet nnet enn sluttresulttene.
DetaljerMED SVARFORSLAG UNIVERSITETET I OSLO
Eksmen i : MED SVARFORSLAG UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet INF5110 - Kompiltorteknikk Eksmensdg : Onsdg 6. juni 2012 Tid for eksmen : 14.30-18.30 Oppgvesettet er på : Vedlegg
DetaljerINF3110 Programmeringsspråk
INF3 Programmeringsspråk Dagens tema Syntaks (Komp 47, kap 3 (og noe 4)) Repetisjon Regulære språk i klassisk BNF Regulære språk i utvidet BNF Regulære språk i jerbanediagrammer Regulære språk og automater
DetaljerMAT 100A: Mappeeksamen 4
. november, MAT A: Mppeeksmen Løsningsforslg Oppgve ) Vi bruker produktregelen: f (x) x rctn x + x + x Siden x og rctn x hr smme fortegn, og x ldri er negtiv, er f (x) positiv overlt, bortsett fr t f ().
DetaljerTemahefte nr. 1. Hvordan du regner med hele tall
1 ARBEIDSHEFTE I MATEMATIKK SNART MATTE EKSAMEN Hvordn du effektivt kn forberede deg til eksmen Temhefte nr. 1 Hvordn du regner med hele tll Av Mtthis Lorentzen mttegrisenforlg.com Opplysning: De nturlige
DetaljerSyntax/semantics - I INF 3110/ /29/2005 1
Syntax/semantics - I Program program execution Compiling/interpretation Syntax Classes of langauges Regular langauges Context-free langauges Scanning/Parsing Meta models INF 3/4-25 8/29/25 Program
DetaljerRepetisjon. 1 binærtall. INF3110 Programmeringsspråk. Sist så vi ulike notasjoner for syntaks: Jernbanediagrammer. BNF-grammatikker.
INF3 Programmeringsspråk INF3 Programmeringsspråk Dagens tema Syntaks (Komp 47, kap 3 (og noe 4)) Repetisjon Regulære språk i klassisk NF Regulære språk i utvidet NF Regulære språk i jerbanediagrammer
DetaljerMicrosoft PowerPoint MER ENN KULEPUNKTER
Mirosoft PowerPoint MER ENN KULEPUNKTER INNHOLDSFORTEGNELSE: Opprette en ny presentsjon: «Ml» vs. «tomt skll» Bilder: Sette inn ilder fr Google ildesøk. Bilder: Sette inn llerede lgrede ilder. Bilder:
DetaljerDagens tema: Regulære språk og uttrykk
IN 2 Programmeringsspråk Dagens tema: Regulære språk og uttrykk Ulike typer språk (Kompendium 47: 23) Hvorfor er regulære uttrykk så interessante? Ulike representasjoner av regulære språk (Kompendium 47:
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
DetaljerKapittel 4 Kombinatorikk og sannsynlighet. Løsninger til oppgaver i boka. Løsninger til oppgaver i boka
Kpittel 4 Kombintorikk og snnsynlighet Løsninger til oppgver i bok 4.4 Oppgve 4.2 løst ved multipliksjonsprinsippet: multipliksjon v de ulike vlgmulighetene v forretter, hovedretter og desserter gir uttrykket
DetaljerSem 1 ECON 1410 Halvor Teslo
Løsningsforslg til seminr i ECON : Internsjonl økonomi.seminruke V ) Den økonomien vi her står ovenfor produserer re to goder, tø og vin. Altså vil lterntivkostnden for den ene vren nødvendigvis måles
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
Detaljer( ) ( ) DEL 1 Uten hjelpemidler. x x x x. Oppgave 1. Vi deriverer med produktregel: Vi deriverer kjerneregelen: Vi velger u = x 3 som kjerne.
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 3 ( ) = 5 + 4 f f = ( ) 6 5 b c g ( ) = e Vi deriverer med produktregel: g ( ) = e + e =
DetaljerLøsningsforslag til øving 4
1 Oppgve 1 FY1005/TFY4165 Termisk fysikk Institutt for fysikk, NTNU åren 2015 Løsningsforslg til øving 4 For entomig gss hr vi c pm = 5R/2 og c m = 3R/2, slik t γ = C p /C = 5/3 Lngs dibten er det (pr
Detaljer3.7 Pythagoras på mange måter
Oppgve 3.18 Vis t det er mulig å multiplisere og dividere linjestykker som vist i figur 3.. Bruk formlikhet. 3.7 Pythgors på mnge måter Grekeren Pythgors le født på Smos 569 og døde. år 500 f. Kr. Setningen
DetaljerKom i gang med Tett på Smartbok! Vi veileder deg steg for steg!
Kom i gng med Tett på Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter
DetaljerKap.4, del 2: Top Down Parsering Kap. 5, del 1: Bottom Up Parsing INF5110, 7/ Legger ut en oppgave til kap. 4 (se beskjed).
Kap.4, del 2: Top Down Parsering Kap. 5, del 1: Bottom Up Parsing INF5110, 7/2-2008 Legger ut en oppgave til kap. 4 (se beskjed). tein Krogdahl Ifi, UiO Merk: Av de foilene som ble delt ut på papir på
DetaljerKom i gang med Panorama Smartbok! Vi veileder deg steg for steg!
Kom i gng med Pnorm Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter
DetaljerIntegrasjon Skoleprosjekt MAT4010
Integrsjon Skoleprosjekt MAT4010 Tiin K. Kristinslund, Julin F. Rossnes og Torstein Hermnsen 19. mrs 2014 1 Innhold 1 Innledning 3 2 Integrsjon 3 3 Anlysens fundmentlteorem 7 4 Refernser 10 2 1 Innledning
Detaljer1 k 2 + 1, k= 5. i=1. i = k + 6 eller k = i 6. m+6. (i 6) i=1
TMA4 Høst 6 Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Løsningsforslg Øving 5 5..6 Vi er gitt summen og ønsker å skrive den på formen m k=5 k +, f(i). i= Strtpunktene er henholdsvis
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 8 Numerisk integrsjon Som kjent kn vi regne ut (bestemte) integrler ved nti-derivsjon. Dette resulttet er et v de viktikgste innen klkulus; det heter tross
DetaljerLøsningsforslag til hjemmeøving nr.3 Kraftelektronikk/motordrifter
Løsningsforslg til hjemmeøving nr.3 i Krftelektronikk/motordrifter 1 v 8 Avd. for teknologi Progrm for elektro- og dtteknikk Løsningsforslg til hjemmeøving nr.3 Krftelektronikk/motordrifter Oppgve En step-down
DetaljerYF kapittel 6 Lengder og vinkler Løsninger til oppgavene i læreboka
YF kpittel 6 Lengder og vinkler Løsninger til oppgvene i læreok Oppgve 601 Vi skl gå ett hkk mot høyre, og gnger derfor med 10. 14 cm 14 10 mm 140 mm c Vi skl gå to hkk mot høyre, og gnger derfor med 10
DetaljerInstitutt for elektroteknikk og databehandling
Institutt for elektroteknikk og dtbehndling Stvnger, 7. mi 997 Løsningsforslg til eksmen i TE 9 Signler og Systemer, 6. mi 997 Oppgve ) Et system er lineært dersom superposisjonsprinsippet gjelder, d.v.s.
Detaljer! Dekoder: En av 2 n output linjer er høy, avhengig av verdien på n inputlinjer. ! Positive tall: Som før
Dgens temer Enkoder! Dgens temer hentes fr kpittel 3 i Computer Orgnistion nd Architecture! Dekoder: En v 2 n output linjer er høy, vhengig v verdien på n inputlinjer! Enkoder/demultiplekser (vslutte fr
Detaljer1 Mandag 25. januar 2010
Mndg 5. jnur Vi fortsetter med å se på det bestemte integrlet, bl.. på hvordn vi kn bruke numeriske beregninger til å bestemme verdien når vi ikke nødvendigvis kn finne en nti-derivert. Videre skl vi t
DetaljerOppgaver til INF 5110, kapittel 5 Fullt svar på oppgave 5.4, og en del andre oppgaver med svar
Oppgaver til INF 5110, kapittel 5 Fullt svar på oppgave 5.4, og en del andre oppgaver med svar Fra boka: 5.3, 5.4, 5.11, 5.12, 5.13. Oppgave 2 fra Eksamen 2006 (se undervisningsplanen 2008). Utvid grammatikken
DetaljerKap. 4 del I Top Down Parsering INF5110 v2006. Stein Krogdahl Ifi, UiO
Kap. 4 del I Top Down Parsering INF5110 v2006 Stein Krogdahl Ifi, UiO 1 Innhold First og Follow-mengder Boka ser på én parseringsmetode først, uten å se på First/Follow-mengder. Vi tar teorien først To
DetaljerFaktorisering. 1 Hva er faktorisering? 2 Hvorfor skal vi faktorisere? Per G. Østerlie Senter for IKT i utdanningen 11.
Fktorisering Per G. Østerlie Senter for IKT i utdnningen per@osterlie.no 11. mi 013 1 Hv er fktorisering? Vi må se på veret å fktorisere. Hv er det vi skl gjøre når vi fktoriserer? Svret er: å lge fktorer.
DetaljerINF2820 Datalingvistikk V2014. Jan Tore Lønning
INF2820 Datalingvistikk V2014 Jan Tore Lønning ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 19. januar 2014 2 Naturlige språk En mann kjøpte en bil av en mann som hadde eid bilen i
DetaljerEksamen høsten 2016 Løsninger
DEL Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve f x x x f ( x) = 4x 5 ( ) = 5 6 gx ( ) = xln x Vi deriverer med produktregel: g ( x) = ln x+
DetaljerBrøkregning og likninger med teskje
Brøkregning og likninger med teskje Dette heftet gir en uformell trinn for trinn gjennomgng v grunnleggende regler for brøkregning og likninger. Dette er sto som vi i FYS 000 egentlig forventer t dere
DetaljerLæringsmål og pensum. Forberdring vha preallokering. Oversikt
1 Læringsmål og pensum TDT410 Informsjonsteknologi grunnkurs: Uke 40 Funksjoner, skoping og trcing Asbjørn Thomssen, IDI Læringsmål Funksjoner med flere eller ingen utrgumenter Skop til skript og funksjoner
DetaljerLøsningsforslag Kollokvium 6
Løsningsforslg Kollokvium 6 25. februr 25 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 6. Oppgve Diskusjonsoppgve Diskuter følgende spørsmål med hverndre og prøv å bli
DetaljerDagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2)
Dagens tema Syntaks (kapittel 2.1 + Komp. 47, kap. 1 og 2) 1/19 Forelesning 6 1.10.2003 Litt om kompilering og interpretering En kompilator oversetter et program til et annet språk, for eksempel maskinspråk.
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å
DetaljerLitt om kompilering og interpretering. Dagens tema Syntaks (kapittel Komp. 47, kap. 1 og 2) Syntaks og semantikk
Litt om kompilering og interpretering Dagens tema Syntaks (kapittel 2. + Komp. 47, kap. og 2) En kompilator oversetter et program til et annet språk, for eksempel maskinspråk. Et program interpreteres
DetaljerINF5110 V2012 Kapittel 4: Parsering ovenfra-ned
INF5110 V2012 Kapittel 4: Parsering ovenfra-ned (top-down) Tirsdag 7. februar Stein Krogdahl, Ifi, UiO Oppgaver som gjennomgås i morgen, onsdag: -Spørsmålene på de to siste foilene fra onsdag 1/2 (Bl.a.
Detaljer2-komplements representasjon. Binær addisjon. 2-komplements representasjon (forts.) Dagens temaer
2 Dgens temer Dgens temer hentes fr kpittel 3 i Computer Orgnistion nd Architecture Kort repetisjon 2-komplements form Binær ddisjon/sutrksjon Aritmetisk-logisk enhet (ALU) Sekvensiell logikk RS-ltch 2-komplements
DetaljerNotater: INF2080. Veronika Heimsbakk veronahe@student.matnat.uio.no. 14. oktober 2014. 1 Intro 3
Notter: INF2080 Veronik Heimskk veronhe@student.mtnt.uio.no 14. oktoer 2014 Innhold 1 Intro 3 2 Terminologi 3 2.1 Mengder.............................. 3 2.2 Boolsk logikk........................... 3
DetaljerM2, vår 2008 Funksjonslære Integrasjon
M, vår 008 Funksjonslære Integrsjon Avdeling for lærerutdnning, Høgskolen i Vestfold. pril 009 1 Arelet under en grf Vi begynner vår diskusjon v integrsjon, på smme måte som vi begynte med derivsjon, ved
DetaljerDagens tema Grundig repetisjon og utdyping: Syntaks kontra semantikk
Dagens tema Grundig repetisjon og utdyping: Syntaks kontra semantikk Regulære uttrykk og automataer Ulike typer språk Ulike representasjoner av regulære språk Endelige tilstandsmaskiner (FSM-er) Deterministiske
DetaljerKap.4 del 2 Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del 2 Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO LL(1) tabell for uttrykks-grammatikk Har fjernet venstrerekursjon: Har fjernet venstre-rekursjon: Alternativ def. av LL(1) grammatikker Sier
DetaljerYF kapittel 8 Rom Løsninger til oppgavene i læreboka
YF kpittel 8 Rom Løsninger til oppgvene i læreok Oppgve 809 Vi skl gå ett hkk mot venstre, og deler derfor med 10. 40 dl = (40 :10) L = 4 L Vi skl gå to hkk mot venstre, og deler derfor med 10 10 = 100.
DetaljerLøsningsforslag Eksamen 19. august 2005 TFY4250 Atom- og molekylfysikk
Eksmen TFY450 19. ugust 005 - løsningsforslg 1 Oppgve 1 Løsningsforslg Eksmen 19. ugust 005 TFY450 Atom- og molekylfysikk. For det oppgitte, symmetriske brønnpotensilet er bundne energiegentilstnder enten
DetaljerKom i gang med Perspektiver Smartbok! Vi veileder deg steg for steg!
Kom i gng med Perspektiver Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke funksjoner for god studieteknikk. Du kn blnt nnet mrkere nøkkelord og lge notter mens du lytter
DetaljerE K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:
Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 13. desember 1999 KLASSE: 98HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID: 09.00-14.00
DetaljerFasit. Grunnbok. Kapittel 2. Bokmål
Fsit 9 Grunnbok Kpittel Bokmål Kpittel Lineære funksjoner rette linjer. ƒ(x) = 4x + 5 ƒ() = 3 ƒ(4) = ƒ(6) = 9.6 ƒ(x) = -x b ƒ(x) = x b ƒ(x) = (x + ) 3 ƒ() = ƒ(4) = 8 ƒ(6) = 4 ƒ(x) = x 4 ƒ() = - ƒ(4) =
DetaljerFASIT, tips og kommentarer
FASIT, tips og kommentrer JULEKALENDER 8.- 10- trinn Nivå 1 og Nivå 2. Tips til orgnisering: Kn jobbes med i gruppe, to og to eller individuelt. Spre rbeidet med klenderen i mttetimene i desember, eller
DetaljerOppgave N2.1. Kontantstrømmer
1 Orientering: Oppgvenummereringen leses slik: N står for nettsiden, første siffer står for kpittelnummer og ndre for oppgvenummer. Oppgve N2.1. Kontntstrømmer En edrift vurderer å investere 38 millioner
DetaljerLøsningsforslag Eksamen 30. mai 2007 FY2045 Kvantefysikk
Eksmen FY045 30. mi 007 - løsningsforslg 1 Oppgve 1 Løsningsforslg Eksmen 30. mi 007 FY045 Kvntefysikk. I grensen 0 er potensilet V x et enkelt okspotensil, V = V 0 for < x < 0 og uendelig ellers. Den
DetaljerKap.4 del I Top Down Parsering INF5110 v2005. Arne Maus Ifi, UiO
Kap.4 del I Top Down Parsering INF5110 v2005 Arne Maus Ifi, UiO Innhold Motivering Boka gir først parsering uten First/Follow-mengder og så innfører dem. Vi tar teorien først First og Follow-mengder Fjerning
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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF3110/4110 Programmeringsspråk Eksamensdag: 2. desember 2003 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 7 sider. Vedlegg:
DetaljerS1 kapittel 1 Algebra Løsninger til oppgavene i læreboka
Løsninger til oppgvene i ok S kpittel Alger Løsninger til oppgvene i læreok. 8 ( ) 5 9. e = = 9 = = 8 5 = = 0 = 0 0 0 = 000 =. e Ashehoug www.lokus.no Sie v Løsninger til oppgvene i ok..5..7 = = + 5 =
DetaljerKap. 4: Ovenfra-ned (top-down) parsering
Kap. 4: Ovenfra-ned (top-down) parsering Dette bør leses om igjen etter kapittelet: First og Follow-mengder Boka tar det et stykke uti kap 4, vi tok det først (forrige foilbunke) LL(1)-parsering og boka
DetaljerR2 - Heldagsprøve våren 2013
Løsningsskisser HD R R - Heldgsprøve våren 0 Løsningsskisser Viktigste oppsummeringer: Må skrive med penn på eksmen! Slurv og regnefeil, både med tll og bokstver, er hovedproblemet. Beste måten å fikse
DetaljerINF5110, onsdag 19. februar, Dagens tema: Parsering ovenfra-ned (top-down)
INF5110, onsdag 19. februar, 2014 Dagens tema: Kapittel 4 Parsering ovenfra-ned (top-down) Vi har med alle foilene til kap. 4 her, også de som ble gjennomgått mot slutten av forelesning 7. februar Pensum
DetaljerOppgaver til INF 5110, kapittel 5, med svarforslag Gjennomgått torsdag 26. febr Dette er versjon fra 28/7
Oppgaver til INF 5110, kapittel 5, med svarforslag Gjennomgått torsdag 26. febr. 2008. Dette er versjon fra 28/7 OPPGAVER: Fra boka: 5.3, 5.4, 5.11, 5.12, 5.13. Oppgave 2 fra Eksamen 2006. Utvid grammatikken
DetaljerTKP4100 Strømning og varmetransport Løsningsforslag til øving 10
TKP4 Strømning og vrmetrnsport Løsningsforslg til øving Oppgve ) Entlpi ved utløpet (5 br, ), kj/kg Entlpi ved innløpet (5 br, x,95), 7 kj/kg overført: kj/kg Dvs. 4*/6,7 kw b) I området med overhetet dmp
DetaljerTKP4100 og TMT4206 Løsningsforslag til øving 9
TKP4 og TMT46 Løsningsforslg til øving 9 Oppgve ) Entlpi ved utløpet (5 br, C), kj/kg Entlpi ved innløpet (5 br, x =,95), 7 kj/kg overført: kj/kg Dvs. 4*/6 =,7 kw b) I området med overhetet dmp (T >4C
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
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
DetaljerLØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302
Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Sie 1 v 6 LØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302 12. esemer 2006 Oppgve 1 ) Skriv ne efinisjonen på en tutologi. Svr: En tutologi
DetaljerEneboerspillet. Håvard Johnsbråten
Håvrd Johnsråten Eneoerspillet Når vi tenker på nvendelser i mtemtikken, ser vi gjerne for oss Pytgors læresetning eller ndre formler som vi kn ruke til å eregne lengder, reler, kostnder osv. Men mer strkte
DetaljerE K S A M E N. Matematikk 3MX. Elevar/Elever Privatistar/Privatister. AA6524/AA6526 8. desember 2004 UTDANNINGSDIREKTORATET
E K S A M E N UTDANNINGSDIREKTORATET Mtemtikk 3MX Elevr/Elever Privtistr/Privtister AA654/AA656 8. desember 004 Vidregånde kurs II / Videregående kurs II Studieretning for llmenne, økonomiske og dministrtive
DetaljerLøsningsforslag, Midtsemesterprøve torsdag 6. mars 2008 kl Oppgavene med kort løsningsskisse
Institutt for fysikk, NTNU FY1003 Elektrisitet og mgnetisme TFY4155 Elektromgnetisme Vår 2008 Løsningsforslg, Midtsemesterprøve torsdg 6. mrs 2008 kl 1000 1200. Fsit side 12. Oppgvene med kort løsningsskisse
DetaljerFasit. Grunnbok. Kapittel 4. Bokmål
Fsit Grunnok Kpittel 4 Bokmål Kpittel 4 Kvdrtiske funksjoner ndregrdsfunksjoner 4.1 Stigningstll Skjæring -kse Skjæring y-kse 4 ( 2, 0) (0, 8) 1 (1, 0) (0, 1) 1 (9, 0) (0, 3) 3 4.5 y = + = 0, y =, y =
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
DetaljerHva er syntaks? En overskrift i en norsk avis: Dagens tema Grundig repetisjon og utdyping:
Hva er syntaks? En overskrift i en norsk avis: Fanger krabber så lenge de orker Dagens tema Grundig repetisjon og utdyping: Er det i C lov å skrive for (;;) { while () { Syntaks kontra semantikk for å
DetaljerPensumoversikt - kodegenerering. Maskinen det oversettes til. Kodegenerering del 2: tilleggsnotat, INF5110 v2006
Pensumoversikt - kodegenerering Kodegenerering del 2: tilleggsnott, INF5110 v2006 Arne Mus, Ifi UiO 8.1 Bruk v mellomkode 8.2 Bsle teknikker for kodegenerering 8.3 Kode for refernser til dtstrukturer (ikke
DetaljerLøsningsforslag til eksamen i TFY4170 Fysikk 2 Fysikk 2 Torsdag 2. desember 2004
NTNU Side 1 v 7 Institutt for fysikk Fkultet for nturvitenskp og teknologi Dette løsningsforslget er på 7 sider. Løsningsforslg til eksmen i TFY417 Fysikk Fysikk Torsdg. desember 4 Oppgve 1. Kvntemeknikk
DetaljerLøsningsforslag Kollokvium 1
Løsningsforslg Kollokvium 1 30. jnur 015 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 1. Oppgve 1 Regning med enheter ) Energienheten 1 ev (elektronvolt) er definert som
DetaljerDagens Tema: Grammatikker Kap. 3 i K. C. Louden
INF 5110, 29. januar 2015 Stein Krogdahl Dagens Tema: Grammatikker Kap. 3 i K. C. Louden Min Foil-stil: Ofte mer tekst enn man helt kan få med seg på forelesningen, for at de skal være gode til repetisjon
DetaljerTerminprøve Matematikk for 1P 1NA høsten 2014
Terminprøve Mtemtikk for 1P 1NA høsten 2014 DEL 1 Vrer 1,5 time Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler. Forsøk på lle oppgvene selv om du er usikker
Detaljeraddisjon av 2 og 3. Vi skriver da i alt: 2+3= og etter at likhetstegnet er skrevet så gir matcad oss svaret.
ddisjon v og. Vi skriver d i lt: += og etter t likhetstegnet er skrevet så gir mtcd oss svret. + + + = 5 ddisjon med + først. Skriv inn et +tegn, så og bruk TAB + + + + = 5 minus 5 5 5 = Å bruke gngetegn
DetaljerØving 9. Dersom ikke annet er oppgitt, antas det at systemet er i elektrostatisk likevekt.
Institutt for fysikk, NTNU TFY4155/FY1003: Elektromgnetisme år 2009 Øving 9 eiledning: Mndg 09. og fredg 13. (evt 06.) mrs Innleveringsfrist: Fredg 13. mrs kl. 1200 (Svrtbell på siste side.) Opplysninger:
DetaljerINF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker
INF5110 V2013 Stoff som i boka står i kap 4, men som er generelt stoff om grammatikker 29. januar 2013 Stein Krogdahl, Ifi, UiO NB: Ikke undervisning fredag 1. februar! Oppgaver som gjennomgås 5. februar
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Mndg 22. jnur 2018 Tid for eksmen: 09:00 13:00 Oppgvesettet er på 7 sider. Vedlegg: Ingen
DetaljerKapittel 3. Potensregning
Kpittel. Potensregning I potensregning skriver vi tll som potenser og forenkler uttrykk som inneholder potenser. Dette kpitlet hndler blnt nnet om: Betydningen v potenser som hr negtiv eksponent eller
DetaljerFasit til utvalgte oppgaver MAT1100, uka 20-24/9
Fsit til utvlgte oppgver MAT00, uk 20-24/9 Øyvind Ryn oyvindry@ifi.uio.no September 24, 200 Oppgve 5..5 år vi viser t f er kontinuerlig i ved et ɛ δ-bevis, er det lurt å strte med uttrykket fx f, og finne
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Fredg 8. desemer 2017 Tid for eksmen: 14:30 18:30 Oppgvesettet er på 5 sider. Vedlegg: Ingen
DetaljerIntegrasjon. et supplement til Kalkulus. Harald Hanche-Olsen 14. november 2016
Integrsjon et supplement til Klkulus Hrl Hnhe-Olsen 14. novemer 2016 Dette nottet er ment som et supplement og elvis lterntiv til eler v kpittel 8 i Tom Linstrøm: Klkulus (åe 3. og 4. utgve). Foruten et
DetaljerNORGES LANDBRUKSHØGSKOLE Institutt for matematiske realfag og teknologi EKSAMEN I FYS135 - ELEKTROMAGNETISME
NORGES LANDBRUKSHØGSKOLE nstitutt for mtemtiske relfg og teknologi EKSAMEN FYS135 - ELEKTROMAGNETSME Eksmensdg: 12. desember 2003 Tid for eksmen: Kl. 14:00-17:00 (3 timer) Tilltte hjelpemidler: B2 - Enkel
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Melk: 2 14,95 2 15 30 Potet: 2,5 8,95 2,5 9 22,5 Ost: 0,5 89,95 0,5 90 45 Skinke: 0, 2 199
Detaljer... JULEPRØVE 9. trinn...
.... JULEPRØVE 9. trinn.... Nvn: Gruppe: DELPRØVE 1 uten hjelpemidler ( 37 poeng) På denne delprøven kn du re ruke skrivesker, psser og linjl. Alle oppgvene i del 1 skl føres rett på rket. I noen oppgver
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
DetaljerBasisoppgaver til 2P kap. 1 Tall og algebra
Bsisoppgver til P kp. Tll og lger. Potenser. Nye potenser. Store og små tll. Stnrform. Tllsystemer. Femtllsystemet. Totllsystemet.7 Prosentregning me vekstfktor.8 Renteregning Ashehoug www.lokus.no Ashehoug
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
DetaljerALTERNATIV GRUNNBOK BOKMÅL
Anne Rsch-Hlvorsen Oddvr Asen Illustrtør: Bjørn Eidsvik 7B NY UTGAVE ALTERNATIV GRUNNBOK BOKMÅL CAPPELEN DAMM AS, 2011 Mterilet i denne publiksjonen er omfttet v åndsverklovens bestemmelser. Uten særskilt
DetaljerSpråktyper og syntaksanalyseteknikker. Dagens temaer. Hvordan lage en deterministisk automat? Fra jernbanediagram til ID-automat
Dagens temaer Språktyper og syntaksanalyseteknikker Regulære språk og automater (fortsatt fra forrige uke) Syntaksanalyse o Skanner o Parsering top-down bottom-up o LL()-parsering Reursive desent orutsetninger
DetaljerINF5110 Kap. 5: Parsering nedenfra-og-opp (Bottom-up parsing) 21/ Stein Krogdahl Ifi, UiO. Angående Oblig 1:
INF5110 Kap. 5: Parsering nedenfra-og-opp (Bottom-up parsing) Del 1 21/2-2014 Stein Krogdahl Ifi, UiO ngående Oblig 1: Blir lagt ut tirsdag/onsdag neste uke Oblig-ansvarlig Henning Berg orienterer 28/2
DetaljerSnarveien til. MySQL og. Dreamweaver CS5. Oppgaver
Snrveien til MySQL og Dremwever CS5 Oppgver Kpittel 1 Innledning Oppgve 1 Forklr kort hv som menes med følgende egreper: disksert weområde serversert weområde Oppgve 2 Hv er viktig å tenke gjennom når
DetaljerEksamen høsten 2015 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1, 4 4 = = 6 0, 4 4 Du kn innt mksimlt 6 g slt per dg. 00 0,8 0,8, 4 100 = = Én porsjon pizz
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
DetaljerLøsningsforslag, Midtsemesterprøve fredag 13. mars 2009 kl Oppgavene med kort løsningsforslag (Versjon A)
Institutt for fysikk, NTNU FY100 Elektrisitet og mgnetisme TFY4155 Elektromgnetisme Vår 2009 Løsningsforslg, Midtsemesterprøve fredg 1. mrs 2009 kl 1415 1615. Fsit side 10. Oppgvene med kort løsningsforslg
DetaljerLøsningsforslag TFE4120 Elektromagnetisme 24. mai = 2πrlɛE(r) = Q innenfor S =
Norges teknisk nturvitenskpelige universitet Institutt for elektronikk og telekommuniksjon Side 1 v 5 Løsningsforslg TFE4120 Elektromgnetisme 24. mi 2011 Oppgve 1 ) Av symmetrigrunner må det elektriske
Detaljer