1. (6p) (a) Använd delmängdskonstruktionen för att tillverka en DFA ekvivalent med nedanstående NFA. (b) Är den resulterande DFA:n minimal? A a b.
|
|
- Per Sundberg
- för 5 år sedan
- Visningar:
Transkript
1 UPPSAA UNIVERSITET Mtemtisk institutionen Slling ( ) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive 5 krävs totlt minst 18, 25 respektive 32 poäng. 1. (6p) () Använd delmängdskonstruktionen för tt tillverk en DFA ekvivlent med nednstående NFA. () Är den resulternde DFA:n miniml? 1 3 ε 2 ÖSNING () Med delmängdskonstruktionen erhålls följnde DFA. {1} {3} { }, A C D, {1,2} {1,2,3} B E () Den är inte miniml. Tillstånden A och B kn nämligen slås ihop. Det eror på tt åd tillstånden är ickeccepternde, och tt DFA:n drivs vidre från nämnd tillstånd till ett och smm tillstånd, ovsett om DFA:n står i A eller B. Med ndr ord: DFA:ns språk särskiljer inte tom sträng från strängen. Med känd minimeringslgoritm ser mn f.ö. (se nednför) tt ing ndr tillstånd kn slås ihop: {A, B, C, D, E}! {C, E} {A, B, D} {C, E} {A, B} {D} {C} {E} {A, B} {D} {C} {E} {A, B} {D}
2 18okt2012.n 2. (6p) Konstruer reguljär uttryck och DFA:er för () = {w œ 8, < * w innehåller exkt två :n, och dess hr ett udd ntl :n melln sig}. () :s komplementspråk där komplementet ts med vseende på 8, < *. T.ex. är en sträng i, medn ε,,, och är strängr i. ÖSNING () Följnde reguljärt uttryck tlr för sig själv: * H * *. Med det reguljär uttrycket som stöd är det lätt tt rit en DFA utn skräptillstånd: Smm DFA med skräptillstånd utritd lir något klottrigre:, men kommer till nvändning i () () Strängrn i känneteckns v tt de tillhör någon v följnde fyr ktegorier: (1) de som sknr -förekomster, (2) de som hr exkt en -förekomst, (3) de som hr exkt två -förekomster, och där dess hr ett jämnt ntl :n melln sig, (4) de som hr tre eller fler -förekomster. Härv följnde reguljär uttryck * * * * H * * H * 3 H * Strängrn i är precis de strängr som driver en DFA för till ickeccepternde tillstånd. Härv följnde DFA för., 2
3 18okt2012.n 3. (8p) åt 0 vr språket som ges v * *, och etrkt () 1 = 8u u u œ 0 <, () 2 = 0 0, (c) 3 = 1 1, (d) 4 = 8x x x œ 1 <. Avgör för vrt och ett v 1, 2, 3, 4 om det är reguljärt, inte reguljärt men smmnhngsfritt, eller om det inte ens är smmnhngsfritt. ÖSNING ) 1 är inte reguljärt men smmnhngsfritt. Bristen på reguljäritet följer t. ex. v tt N 0 N 0 inte kn pumps på något sätt inuti först N-locket utn tt fll ur språket. Att 1 är smmnhngsfritt eror på tt vrje sträng m n m n i 1 kn skrivs som m m n n, och således är en smmnfogning v två strängr som vr och en ges v reglern X Ø X. Därför kn en CFG för 1 se ut så här: S Ø X X, X Ø X. ) 2 = 0 0 är reguljärt. Ty 0 är det, och de regulhär språken är slutn under smmnfogning (ihopslgning). 2 kn t.ex. eskrivs v det reguljär uttrycket * * *. c) 3 = 1 1 är inte reguljärt men smmnhngsfritt. Bristen på reguljäritet följer t. ex. v tt w = u 1 u 1 u 2 u 2 = N 0 N (där u 1 = N 0 och u 2 = 0 0 ) inte kn pumps på något sätt i det först N-locket utn tt fll ur 3. Att 3 = 1 1 är smmnhngsfritt kn förklrs v tt 1 är smmngngsfritt, och tt de smmnhngsfri språken är slutn under smmnfogning. d) 4 är inte smmnhngsfritt. Ett pumpevis för dett kn se ut som följer: w = x x = u u u u = N 2 N 2 N 2 N 2 (där u = N 2 œ 0 ) kn inte pumps inuti något end N-lock utn tt fll ur 4. Om w efter pumpning skll li en ny sträng i 4, måste nämligen ll fyr u:n påverks. Och det senre låter sig inte görs vid pumpning inuti ett N-lock, eftersom vståndet från det först u:et till det sist är större än N. 4. (6p) Konstruer åde en CFG och en PDA för språket 8 n n n är inte delrt med 3<. ÖSNING Nturlig tl som inte är delr med 3 ges v 3 k + 1 eller 3 k + 2, k œ N vrför det givn språket eskrivs v unionen 9 3 k+1 3 k+1 k œ N = 9 3 k+2 3 k+2 k œ N = = 9 3 k 3 k k œ N = 9 3 k k k œ N =. Mn ser tt kortste strängrn i det ktuell språket är och 2 2, och tt vrje längre sträng inleds med tre :n, åtföljs v en kortre sträng ur språket, och vsluts med tre :n. Det följer tt språket eskrivs v CFG:n S Ø S 3 Så här kn en PDA se ut. Motivering v densmm återfinns under figuren., ε/, /ε Med hjälp v de två övergångrn som sknr stckgernde, tr PDA:n hnd om de två kortste strängrn. Slingn på det först tillståndet ser till tt strängr med ytterligre inlednde lock v tre :n får :n okförd på stcken. Slingn på det sist tillståndet kontrollerr till sist tt ytterligre vslutnde :n stämmer i ntl med nämnd inlednde :n. 3
4 18okt2012.n 5. (7p) Beskriv med en så enkel grmmtik som möjligt (se ANM. 2 nedn) det språk över 8, < som Turingmskinen nednför ccepterr. Argumenter för tt det inte finns någon enklre grmmtik. Om du r kn eskriv informellt vilket språk som mskinen ccepterr kn du r li sprsmt elönd. Vidre måste du förklr hur de olik delrn i mskinen medverkr till tt mskinens språk lir just det som du föreslår. Annrs riskerr du tt li helt utn poäng. # R # ANM. 1 Vänstershiftren omvndlr #x s y# till #x y #. Û Û ANM. 2 Inom hierrkin reguljär Ä smmnhngsfri Ä restriktionsfri finns de enklste grmmtikern till vänster. ÖSNING Turingmskinens rete efter den inlednde körningen v R Ò kn eskrivs som tt mskinen under vrje lyckd (stor) rundtur från det först :et och tillk sknnr v den ickelnk delen v tpen tre gånger från höger till vänster, och därvid hittr först ett och sedn två :n, smt shiftr ort nämnd fynd från tpen. Efter k lyckde rundturer hr således k stycken :n och 2 k sycken :n shiftts ort. En inputsträng som innehåller exkt k stycken :n och minst 2 k stycken :n driver således mskinen tt gör k rundturer v nämnt slg. Vid nästkommnde rundturs inledning påträffs inte någr :n, med följd tt mskinen drivs till stopptillståndet. För en sträng som innehåller k > 0 stycken :n men färre än 2 k stycken :n kommer TM:en under den k:te rundn tt häng sig under någon v de två jktern efter ett. Resonemnget visr tt TM:en stnnr för sådn inputsträngr som innehåller minst duelt så mång :n som :n. Här är en CFG för TM:ens språk: S Ø ε S SSS SSS SSS. Att ing felktig strängr kn producers med dess regler följer v tt vrje regel som innehåller innehåller två :n. (Regeln S Ø S fogr r in fler :n.) Att verkligen ll korrekt strängr kn producers eror på tt de tre vslutnde reglern eskriver ll sätt tt infog ett och två :n inuti en kortre sträng i språket, och tt ll strängr med fler :n än dul ntlet :n kn åstdkomms genom tt dessutom nvänd regeln S Ø S på lämplig sätt. Språket är förstås inte reguljärt, eftersom t.ex. N N N inte kn pumps på något sätt inuti det inlednde N-locket utn tt fll ur språket. Därför finns det ingen reguljär grmmtik för mskinens språk. 4
5 18okt2012.n 6. (7p) Är prolemet Innehåller HM minst 100 strängr? () vgörrt för godtycklig finit utomter M? () vgörrt för godtycklig Turingmskiner M? ANM Om Du hävdr tt ett visst prolem är vgörrt, måste Du motiver ståndpunkten genom tt skisser åtminstone en informellt eskriven lgoritm. (Om Du menr tt smm prolem är ovgörrt, måste Du givetvis motiver denn åsikt också.) ÖSNING ) AVGÖRBART. Följnde procedur vgör prolemet: Kontroller först om M innehåller någon sling på väg från strt till cceptns. (Mn kn t red på om en DFA M med N tillstånd hr en sådn sling genom tt kör M på strängrn v längd N men < 2 N, och se om någon sträng ccepters.) Om så är fllet är HM oändlig och svret på den givn frågn lir JA. I nnt fll är HM är ändlig, och då kn M inte ccepter någr ndr strängr än de som är kortre än N, där N etecknr ntlet tillstånd i M. Därmed ehöver mn (i dett fll) r provkör M på de strängr över M:s inputlfet vrs längd är < N, smt räkn de strängr som ccepters. Är de senre minst 100 stycken, så är svret JA, nnrs NEJ. ) OAVGÖRBART. Eftersom det finns Turingccepterr språk som innehåller 100 strängr (t.ex. vrje oändligt språk), och sådn som inte gör det (t.ex. det tomm språket), så följer ovgörrheten v RICES sts om mn sätter W = 8 är Turingccepterrt och 100 <. 5
AUBER 95 9 jan LÖSNINGAR STEG 1:
AUBER 95 9 jn AR. Den finit utomten nedn ccepterr ett språk L över = {, }. A B ε Konstruer ) ett reguljärt uttryck för L. ) L = ( ( ) ) = ( ) ) en reguljär grmmtik för L S A S A c) en miniml DFA för L.
Läs merFORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK
FORMELLA SPRÅK, AUTOMATER OCH BERÄKNINGSTEORI ÖVNINGSUPPGIFTER PÅ REGULJÄRA SPRÅK Förord Dett kompendium innehåller övningr inom reguljär språk för kursen Formell språk, utomter och eräkningsteori som
Läs merRepetition 2. a) Delmängdskonstruktionen ger nedanstående DFA. Till höger med nya tillståndsnamn.
1 Repetition 2.n Repetition 2 3 1. Betrt vidstående NFA. 1 2 ) Konstruer ed hjälp v delängdsonstrutionen en DFA evivlent ed NFA:n. ) Är den resulternde DFA:n inil? O ej, inier den! c) Konstruer ett reguljärt
Läs merPROV I MATEMATIK Automatateori och formella språk DV1 4p
UPPSALA UNIVERSITET Matematiska institutionen Salling (070-6527523) PROV I MATEMATIK Automatateori och formella språk DV1 4p 19 mars 2004 SKRIVTID: 15-20. POÄNGGRÄNSER: 18-27 G, 28-40 VG. MOTIVERA ALLA
Läs merb) S Ø aa, A Ø aa» bb, B Ø aa» bc, C Ø ac» bc» 2. Låt L vara språket över 8a< som nedanstående NFA accepterar.
Salling, 070-6527523 TID : 9-14 HJÄLPMEDEL : Inga BETYGSGRÄNSER : G 18p, VG 28p SKRIV TYDLIGT OCH MOTIVERA NOGA! PROV I MATEMATIK AUTOMATEORI & FORMELLA SPRÅK DV1, 4 p 20 MARS 2002 1. Språket L över alfabetet
Läs mer6 Formella språk. Matematik för språkteknologer (5LN445) UPPSALA UNIVERSITET
UPPSALA UNIVERSITET Mtemtik för språkteknologer (5LN445) Institutionen för lingvistik och filologi VT 2014 Förfttre: Mrco Kuhlmnn 2013 (mindre revision Mts Dhllöf 2014) 6 Formell språk Det mänsklig språket
Läs merFinaltävling den 20 november 2010
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Finltävling den 20 november 2010 Förslg till lösningr Problem 1 Finns det en tringel vrs tre höjder hr måtten 1, 2 respektive 3 längdenheter? Lösning
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE.
GENERALISERADE INTEGRALER ============================================================ När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merV1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±. är begränsad i intervallet [a,b].
Armin Hlilovic: ETRA ÖVNINGAR Generliserde integrler GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl f ( ) d ntr vi tt följnde två krv är uppfylld: V. Intervllet [,] är ändligt, dvs gränsern,
Läs merUppsala Universitet Matematiska Institutionen Thomas Erlandsson
Uppsl Universitet Mtemtisk Institutionen Thoms Erlndsson RÄTA LINJER, PLAN, SKALÄRPRODUKT, ORTOGONALITET MM VERSION MER OM EKVATIONSSYSTEM Linjär ekvtionssystem och den geometri mn kn härled ur dess är
Läs merCD5560 FORMELLA SPRÅK, AUTOMATER, OCH BERÄKNINGSTEORI, 5 p 10 AUGUSTI 2007 LÖSNINGAR
CD556 FORMELLA SPRÅK, AUTOMATER, OCH BERÄKNINGSTEORI, 5 p AUGUSTI 27 LÖSNINGAR REGULJÄRA SPRÅK (8p + 6p). DFA och reguljär uttryck (8 p) ) Konstruer en miniml DFA som ccepterr strängr över lfetet Σ = {,}
Läs merKvalificeringstävling den 2 oktober 2007
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Kvlifieringstävling den oktober 007 Förslg till lösningr 1 I en skol hr vr oh en v de 0 klssern ett studieråd med 5 ledmöter vrder Per är den ende v
Läs merTrigonometri. 2 Godtyckliga trianglar och enhetscirkeln 2. 3 Triangelsatserna Areasatsen Sinussatsen Kosinussatsen...
Trigonometri Innehåll 1 Rätvinklig tringlr 1 Godtyklig tringlr oh enhetsirkeln 3 Tringelstsern 4 3.1 restsen.............................. 4 3. Sinusstsen.............................. 5 3.3 Kosinusstsen.............................
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 5-7.
Uppsl Universitet Mtemtisk Institutionen Bo Styf LAoG I, 5 hp ES, KndM, MtemA -9-6 Smmnfttning v föreläsningrn 5-7. Föreläsningrn 5 7, 7/9 6/9 : Det kommer, liksom i lärooken, inte tt finns utrymme för
Läs merExponentiella förändringar
Eonentiell förändringr Eonentilfunktionen - llmänt Eonentilfunktionen r du tidigre stött å i åde kurs oc 2. En nyet är den eonentilfunktion som skrivs y = e. (Se fig. nedn) Tlet e, som är mycket centrlt
Läs merRÄKNEOPERATIONER MED VEKTORER. LINJÄRA KOMBINATIONER AV VEKTORER. ----------------------------------------------------------------- Låt u vr en vektor med tre koordinter u. Vi säger tt u är tredimensionell
Läs merSfärisk trigonometri
Sfärisk trigonometri Inledning Vi vill nvänd den sfärisk trigonometrin för beräkningr på storcirkelrutter längs jordytn (för sjöfrt och luftfrt). En storcirkel är en cirkel på sfären vrs medelpunkt smmnfller
Läs merByt till den tjocka linsen och bestäm dess brännvidd.
LINSER Uppgit: Mteriel: Teori: Att undersök den rytnde örmågn hos olik linser och tt veriier linsormeln Ljuskäll och linser ur Optik-Elin Med hjälp v en lmp och en ländre med ler öppningr år vi ler ljusstrålr,
Läs merTentamen i Analys B för KB/TB (TATA09/TEN1) kl 08 13
LINKÖPINGS UNIVERSITET Mtemtisk Institutionen Jokim Arnlind Tentmen i Anlys B för KB/TB (TATA9/TEN 5-6- kl 8 3 Ing hjälpmedel är tillåtn. Vrje uppgift kn ge mximlt 3 poäng. Betygsgränser: 8p för etyg 3,
Läs merVilken rät linje passar bäst till givna datapunkter?
Vilken rät linje pssr bäst till givn dtpunkter? Anders Källén MtemtikCentrum LTH nderskllen@gmil.com Smmnfttning I det här dokumentet diskuterr vi minst-kvdrtmetoden för skttning v en rät linje till dt.
Läs mer============================================================ V1. Intervallet [a,b] är ändligt, dvs gränserna a, b är reella tal och INTE ±.
GENERALISERADE INTEGRALER När vi definierr Riemnnintegrl ntr vi tt följnde två krv är uppfylld: V Intervllet [,] är ändligt, dvs gränsern, är reell tl och INTE ± V Funktionen f () är egränsd i intervllet
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merGör slag i saken! Frank Bach
Gör slg i sken! Frnk ch På kppseglingsbnn ser mn tävlnde båtr stgvänd lite då och då under kryssrn. En del v båtrn seglr för styrbords hlsr och ndr för bbords. Mn kn undr vem som gör rätt och hur mn kn
Läs merSF1625 Envariabelanalys
SF1625 Envribelnlys Föreläsning 13 Institutionen för mtemtik KTH 27 september 2017 SF1625 Envribelnlys Anmäl er till tentn Anmäl er till tentn nu. Det görs vi min sidor. Om det inte går, mejl studentexpeditionen
Läs merKan det vara möjligt att med endast
ORIO TORIOTO yllene snittet med origmi ed endst någr få vikningr kn mn få frm gyllene snittet och också konstruer en regelbunden femhörning. I ämnren nr 2, 2002 beskrev förfttren hur mn kn rbet med hjälp
Läs mer14. MINSTAKVADRATMETODEN
4 MINTAKADRATMETODEN Nu sk vi gå igenom någr olik sätt tt lös ekvtionssystemet Ax Om A är m n mtris med m n så sägs systemet vr överestämt och det sknr då i llmänhet lösningr Istället söker mn en pproximtiv
Läs merLösningar och kommentarer till uppgifter i 1.2
Lösningr och kommentrer till uppgifter i.2 202 d) t t 2 25 t (t 5)(t + 5) Med hjälp v konjugtregeln kn vi fktoriser nämnren. Eftersom nämnren inte får bli noll är ej t 5 eller t 5 tillåtn. 206 Först presenterr
Läs merGrundläggande textanalys, VT2012
Grundläggnde textnlys, VT2012 evelin.ndersson@lingfil.uu.se Rum 9-2035 http://stp.ling.uu.se/~evelin/uv/uv12/gt/ (Tck till Sofi Gustfson-Cpkovâ för mteril.) Idg - Kurspln - Kort historik - Ändlig utomter
Läs merIdag: Reguljära språk Beskrivs av Reguljära uttryck DFA Grammatik
Idag: Reguljära språk Beskrivs av Reguljära uttryck DFA Grammatik Först några definitioner: Alfabet = en ändlig mängd av tecken. Ex. {0, 1}, {a,b}, {a, b,..., ö} Betecknas ofta med symbolen Σ Sträng =
Läs merFinita automater, reguljära uttryck och prefixträd. Upplägg. Finita automater. Finita automater. Olika finita automater.
Finit utomter, reguljär uttryck och prefixträd Algoritmer och Dtstrukturer Mrkus Sers mrkus.sers@lingfil.uu.se Upplägg Finit utomter Implementtion Reguljär uttryck Användningr i Jv Alterntiv till inär
Läs merSkriv tydligt! Uppgift 1 (5p)
1(1) IF1611 Ingenjörsmetodik för IT och ME, HT 1 Tentmen Gäller även studenter som är registrerde på B1116 Torsdgen den 1 okt, 1, kl. 14.-19. Skriv tydligt! Skriv nmn och personnummer på ll inlämnde ppper!
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 5 november 28 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn
Läs merGeometri. 4. Fyra kopior av en rätvinklig triangel kan alltid sättas ihop till en kvadrat med hål som i följande figur varför?
Geometri 1. Linjen är isektris till vinkeln. Sträkorn, oh är lik lång. Hur stor är vinkeln? vgör utn mätningr! 4. Fyr kopior v en rätvinklig tringel kn lltid sätts ihop till en kvdrt med hål som i följnde
Läs merTATA42: Föreläsning 4 Generaliserade integraler
TATA42: Föreläsning 4 Generliserde integrler John Thim 29 mrs 27 Vi hr stött på begreppet tidigre när vi diskutert Riemnnintegrler i föregående kurs. Denn gång kommer vi lite mer tt fokuser på frågn om
Läs merTentamen Programmeringsteknik II Skrivtid: Skriv läsligt! Använd inte rödpenna! Skriv bara på framsidan av varje papper.
Tentmen Progrmmeringsteknik II 014-10-4 Skrivtid: 1400 1900 Tänk på följnde Skriv läsligt! Använd inte rödpenn! Skriv r på frmsidn v vrje ppper. Börj lltid ny uppgift på nytt ppper. Lägg uppgiftern i ordning.
Läs merIntegraler. 1 Inledning. 2 Beräkningsmetoder. CTH/GU LABORATION 2 MVE /2013 Matematiska vetenskaper
CTH/GU LABORATION MVE6 - / Mtemtisk vetenskper Inledning Integrler Iblnd kn mn inte bestämm integrler exkt utn mn får nöj sig med tt beräkn pproximtioner. T.ex. e x dx kn inte beräkns exkt, eftersom det
Läs merLösningsförslag till finaltävlingen den 19 november 2005
SKOLORNAS MATEMATIKTÄVLING Svensk Mtemtikersmfundet Lösningsförslg till finltävlingen den 19 novemer 2005 1 Vi utvecklr de åd leden och får ekvtionen vilken efter förenkling kn skrivs x 3 + xy + x 2 y
Läs merAssociativa lagen för multiplikation: (ab)c = a(bc). Kommutativa lagen för multiplikation: ab = ba.
Rtionell tl Låt oss skiss hur mn definierr de rtionell tlen utifrån heltlen. Förutom tt det ger en inblick i hur mtemtiken är uppbyggd, är dett är ett br exempel på ekvivlensreltioner och ekvivlensklsser.
Läs mer13 Generaliserade dubbelintegraler
Nr 3, 4 pril -5, Ameli 3 Generliserde dubbelintegrler 3. Generliserde enkelintegrler Integrerbrhet är definiert för funktioner som är begränsde och definierde på ett ändligt intervll. ett kn i mång fll
Läs merIntegralen. f(x) dx exakt utan man får nöja sig med att beräkna
CTH/GU STUDIO TMVb - / Mtemtisk vetenskper Integrlen Anlys och Linjär Algebr, del B, K/Kf/Bt Inledning Mn kn inte lltid bestämm integrler f() d ekt utn mn får nöj sig med tt beräkn pproimtioner. T.e. e
Läs merSF1625 Envariabelanalys
Modul 5: Integrler Institutionen för mtemtik KTH 30 november 4 december Integrler Integrler är vd vi sk håll på med denn veck och näst. Vi kommer tt gör följnde: En definition v vd begreppet betyder En
Läs merGEOMETRISKA VEKTORER Vektorer i rummet.
GEOMETRISKA VEKTORER Vektorer i rummet. v 6 Någr v de storheter som förekommer inom nturvetenskp kn specificers genom tt ders mätetl nges med ett end reellt tl. Exempel på sådn storheter, som klls sklär
Läs merMATEMATISKT INNEHÅLL UPPGIFT METOD. Omvandla mellan olika längdenheter. METOD BEGREPP RESONEMANG. Ta reda på omkrets. 5 Vilken omkretsen har figuren?
Kn du dett? Uppgiftern här är tänkt tt nvänds för utvärdering v hur elevern tillägnt sig kpitlets mtemtisk innehåll. Låt elevern, prvis eller i mindre grupper, lös uppgiftern tillsmmns och förklr för vrndr
Läs merMatris invers, invers linjär transformation.
Mtris invers, invers linjär trnsformtion. Påminnelse om mtris beräkningr: ddition, multipliktion med sklärer och mtrisprodukt Algebrisk egenskper hos mtrisddition och multipliktion med ett tl (Ly Sts..,
Läs merSkriftlig tentamen i Elektromagnetisk fältteori för π3 (ETEF01) och F3 (ETE055)
Skriftlig tentmen i Elektromgnetisk fältteori för π3 (ETEF1) och F3 (ETE55) Tid och plts: 7 jnuri, 215, kl. 8. 13., lokl: MA9, E F. Kursnsvrig lärre: Anders Krlsson, tel. 222 4 89. Tillåtn hjälpmedel:
Läs merTentamen i ETE115 Ellära och elektronik, 25/8 2015
Tentmen i ETE5 Ellär och elektronik, 5/8 05 Tillåtn hjälpmedel: Formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde i svårighetsordning. All lösningr skll ges tydlig motiveringr. Bestäm Thévenin-ekvivlenten
Läs merPASS 1. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL
PASS. RÄKNEOPERATIONER MED DECIMALTAL OCH BRÅKTAL. Tl, bråktl och decimltl Vd är ett tl för någonting? I de finländsk fmiljern brukr det vnligtvis finns två brn enligt Sttistikcentrlen (http://www.tilstokeskus.fi/tup/suoluk/suoluk_vesto_sv.html).
Läs mer9. Bestämda integraler
77 9. Bestämd integrler Låt f vr en icke-negtiv, begränsd funktion på [,b]. Vi hr lltså 0 f(x) ll x [,b] för någon konstnt B. B för Problem: Beräkn ren A v den yt som begränss v kurvn y = f(x), x b, x-xeln
Läs merabbcba a) A regular expression over
1 CD5560 FABER Forml Lnguges, Automt nd Models of Computtion Exerise Mälrdlen University 007 NEXT WEEK! Midterm Exm 1 Regulr Lnguges Ple: U-114 Time: Tuesdy 007-04-4, 10:15-1:00 t is OPEN BOOK. This mens
Läs merListor = generaliserade strängar. Introduktion till programmering SMD180. Föreläsning 8: Listor. Fler listor. Listindexering.
1 Introduktion till progrmmering SMD180 Föreläsning 8: Listor 2 Listor = generliserde strängr Strängr = sekvenser v tecken Listor = sekvenser v vd som helst [10, 20, 30, 40] # en list v heltl ["spm", "ungee",
Läs merFöreläsning 7: Trigonometri
ht06 Föreläsning 7: Trigonometri Trigonometrisk identiteter En identitet är en likhet som håller för ll värden på någon vriel. Tex så gäller tt ( + ) + + för ll,. Dett skrivs ilnd som ( + ) + +, men vi
Läs merSidor i boken
Sidor i boken -5 Vi räknr en KS För tt ni sk få en uppfttning om hur en KS kn se ut räknr vi här igenom den end KS som givits i denn kurs! Totlt kn mn få poäng. Om mn lycks skrp ihop 7 poäng eller mer
Läs merSLING MONTERINGS- OCH BRUKSANVISNING
SLING MONTERINGS- OCH BRUKSANVISNING FOC_SLING_1107 Introduktion Dett är en ruksnvisning för det dynmisk rmstödet SLING som monters på rullstol, stol eller nnn nordning. SLING tillverks v FOCAL Meditech,
Läs merLöpsedel: Integraler. Block 4: Integraler. Lärobok. Exempel (jfr lab) Exempel (jfr lab) Integrering i Matlab
Löpsedel: Integrler Block : Integrler Grundidé, numerisk kvdrtur Noggrnnet, teoretiskt Prktisk feluppskttning med ricrdsonextrpoltion Adptiv kvdrtur Noggrnnet, inverkn v mätfel/vrundningsfel Lärook Kp
Läs merORTONORMERAT KOORDINAT SYSTEM. LÄNGDEN AV EN VEKTOR. AVSTÅND MELLEN TVÅ PUNKTER. MITTPUNKT. TYNGDPUNKT. SFÄR OCH KLOT.
Armin Hlilovi: EXTRA ÖVNINGAR v Vektorer oh koordinter i D-rummet ORTONORMERAT KOORDINAT SYSTEM LÄNGDEN AV EN VEKTOR AVSTÅND MELLEN TVÅ PUNKTER MITTPUNKT TYNGDPUNKT SFÄR OCH KLOT INLEDNING För tt bild
Läs merEtt förspel till Z -transformen Fibonaccitalen
Ett förspel till Z -trnsformen Fibonccitlen Leonrdo Pisno vnligen klld Leonrdo Fiboncci, den knske störste mtemtiker som Europ frmburit före renässnsen skrev år 10 en bok (Liber bci) i räknelär. J, fktiskt.
Läs merTENTAMEN. Matematik för basår I. Massimiliano Colarieti-Tosti, Niclas Hjelm & Philip Köck :00-12:00
Kursnummer: Moment: Progrm: Rättnde lärre: TENTAMEN HF00 Mtemtik för bsår I TENA / TEN Tekniskt bsår Mssimilino Colrieti-Tosti, Nicls Hjelm & Philip Köck Nicls Hjelm 0-0-6 08:00-:00 Emintor: Dtum: Tid:
Läs merInledande kurs i matematik, avsnitt P.6. Vi ritar upp enhetscirkeln och vinkeln 2π 3.
Inlednde kurs i mtemtik, vsnitt P6 P6 eräkn sin P61 eräkn os 4 Vi ritr upp enhetsirkeln oh vinkeln Vi sk nvänd enhetsirkeln oh symmetrier i denn för tt estämm os 4 Den punkt på enhetsirkeln med vinkeln
Läs merAnvändande av formler för balk på elastiskt underlag
Användnde v formler för blk på elstiskt underlg Bilg 2 Sidn 1 v 1 Formler från [ ] hr nvänts i exelberäkningr för någr geometrier och någr lstfll. Dess exempel hr också beräknts med FEM för tt kontroller
Läs merIntegraler och statistik
Föreläsning 8 för TNIU Integrler och sttistik Krzysztof Mrcinik ITN, Cmpus Norrköping, krzm@itn.liu.se www.itn.liu.se/krzm ver. 4 - --8 Inledning - lite om sttistik Sttistik är en gren v tillämpd mtemtik
Läs merLösningsförslag till fråga 5
Lösningsförslg till fråg 5 Smmnfttning Följnde lceringr för unktern, som frmgår v Tbell, är de bäst vi hr funnit. Utförligre beskrivningr v ders lägen följer i texten: Fråg ), n unkter i en kvdrt n Plcering
Läs merFöreläsning 3: Strängmatchning
2D1458, Prolemlösning oh progrmmering under press Föreläsning 3: Strängmthning Dtum: 2006-09-18 Srienter: Miel Elisson, Joim Erisson oh Mts Linnder Föreläsre: Miel Goldmnn Denn föreläsning ehndlr prolemet
Läs merInduktion LCB 2000/2001
Indution LCB 2/2 Ersätter Grimldi 4. Reursion och indution; enl fll n 2 En tlföljd n nturligtvis definiers genom tt mn nger en explicit formel för uträning v n dess 2 element, som till exempel n 2 () n
Läs merTentamen ellära 92FY21 och 27
Tentmen ellär 92FY21 och 27 201-08-22 kl. 8 13 Svren nges på seprt ppper. Fullständig lösningr med ll steg motiverde och eteckningr utstt sk redoviss för tt få full poäng. Poängen för en helt korrekt löst
Läs merArea([a; b] [c; d])) = (b a)(d c)
Aren och integrl Summor Huvudämne i föreläsningen är reor v gurer i plnet och integrler. Integrl är ett egrepp som låter de nier reor v gurer i plnet, och speciellt eräkn reor melln grfer v funktioner
Läs merCampingpolicy för Tanums kommun
1(8) Cmpingpolicy för Tnums kommun 1. Bkgrund Strömstds och Tnums kommuner diskuterde gemensmt sin syn på cmpingverksmhetern i respektive kommun år 2003 och kunde då se ett stort behov v tt en likrtd syn
Läs merKontrollskrivning 3 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: 2 maj
Kontrollskrivning 3 till Diskret Mtemtik SF60, för CINTE, vt 209 Emintor: Armin Hlilovic Dtum: 2 mj Version B Resultt: Σ p P/F Etr Bonus Ing hjälpmedel tillåtn Minst 8 poäng ger godkänt Godkänd KS nr n
Läs merTentamen i Databasteknik
Tentmen i Dtsteknik lördgen den 22 oktoer 2005 Tillåtn hjälpmedel: Allt upptänkligt mteril Använd r frmsidn på vrje ld. Skriv mx en uppgift per ld. Motiver llt, dokumenter egn ntgnden. Oläslig/oegriplig
Läs mer1 e x2. lim. x ln(1 + x) lim. 1 (1 x 2 + O(x 4 )) = lim. x 0 x 2 /2 + O(x 3 ) x 2 + O(x 4 ) = lim. 1 + O(x 2 ) = lim = x = arctan x 1
UPPSALA UNIVERSITET Svr till tent i mtemtik Mtemtisk institutionen Anlys MN Distns Jons Elisson 7-- Skrivtid: - 5. Observer tt problemen inte står i svårighetsordning. All svr sk motivers. Det kn krävs
Läs merUppsala Universitet Matematiska Institutionen T Erlandsson
Uppsl Universitet Mtemtisk Institutionen T Erlndsson TENTAMEN 5--4 Anlys MN SVAR OCH ANVISNINGAR FRÅGOR... 4. 5. x-xeln 6. y = x + x + 7. y = sin x + 8. y = xe x + 9. y = e x. y = x +.. + x. x = 4. 5.
Läs mer1 Bestäm Théveninekvivalenten med avseende på nodparet a-b i nedanstående krets.
(7) 9 jnuri 009 Institutionen för elektro och informtionsteknik Dniel Sjöerg ETE5 Ellär och elektronik, tentmen jnuri 009 Tillåtn hjälpmedel: formelsmling i kretsteori. Oserver tt uppgiftern inte är sorterde
Läs merSammanfattning, Dag 9
Smmnfttning, Dg 9 Idg studerde vi begrepp sklärprudokt (eller innerprodukt), norm och ortogonlitet på ett llmänt vektorrum. Vi börjde med en kort repetition på smm begrep för vektorrummet R 3. I rummet
Läs merTentamen 1 i Matematik 1, HF dec 2016, kl. 8:00-12:00
Tentmen i Mtemtik, HF9 9 dec 6, kl. 8:-: Emintor: Armin Hlilovic Undervisnde lärre: Erik Melnder, Jons Stenholm, Elis Sid För godkänt betyg krävs v m poäng. Betygsgränser: För betyg A, B, C, D, E krävs,
Läs mer9. Vektorrum (linjära rum)
9. Vektorrum (linjär rum) 43. Vektorrum (linjärt rum) : definition och xiom 44. Exempel på vektorrum v funktioner. 45. Hur definierr mn subtrktion i ett vektorrum? 46. Underrum 47. Linjärkombintioner,
Läs merSvar till uppgifter 42 SF1602 Di. Int.
Svr till uppgifter 42 SF62 Di. Int. Svr kortuppgifter. 3: i) Om f(x) är kontinuerlig på [, ] kn mn då skriv lim k k n= f(n/k) på ett enklre sätt? k Svr: J, dett är f(x)dx. (Rit en bild med grfen v f(x)
Läs merRåd och hjälpmedel vid teledokumentation
Råd och hjälpmedel vid teledokumenttion Elektrisk Instlltörsorgnistionen EIO Innehåll: Vd skiljer stndrdern åt När sk vilken stndrd nvänds Hur kn gmml och ny stndrd kominers Hur kn dokumenttionen förenkls
Läs merSlutrapport Jordbruksverket Dnr. 25-12105/10 Kontroll av sniglar i ekologisk produktion av grönsaker och bär
Slutrpport Jordruksverket Dnr. 25-125/ Kontroll v sniglr i ekologisk produktion v grönsker och är Projektledre: Birgitt Svensson, Område Hortikultur, SLU Innehåll sid Smmnfttning 3 Bkgrund / Motivering
Läs merEvighetskalender. 19 a) nyårsdagen var år 2000 b) julafton kommer att vara på år 2010 c) de första människorna landade på månen, 20 juli 1969
Evighetsklender Vilken veckodg vr det när du föddes? På vilken veckodg fyller du 18 år? Med den här evighetsklendern kn du t red på det. Gör så här när du sk t red på veckodgen: Lägg ihop följnde fyr tl:
Läs merInternetförsäljning av graviditetstester
Internetförsäljning v grviditetstester Mrkndskontrollrpport från Enheten för medicinteknik 2010-05-28 Postdress/Postl ddress: P.O. Box 26, SE-751 03 Uppsl, SWEDEN Besöksdress/Visiting ddress: Dg Hmmrskjölds
Läs merLäsanvisningar för MATEMATIK I, ANALYS
Läsnvisningr för MATEMATIK I, ANALYS Läsnvisningrn är tänkt i först hnd för dig som läser kursen mtemtik I på distns, och de sk vägled dig på din res genom nlysen. Stoffet är i stort sett portionert på
Läs merSPEL OM PENGAR FÖR - EN FRÅGA FÖR SKOLAN? VERKTYG, ÖVNINGAR OCH KUNSKAPSBANK FÖR ARBETE MED SPEL OM PENGAR I SKOLAN
Övningr och verktyg för år 7-9 och gymnsiet SPEL OM PENGAR - EN FRÅGA FÖR SKOLAN? ANPASSAT FÖR BLAND ANNAT SVENSKA, SPEL I KONSTHISTORIEN BILD, MATEMATIK OCH SAMHÄLLSKUNSKAP IILLEGALT SPEL VERKTYG, ÖVNINGAR
Läs merAlgebraiska uttryck: Introduktionskurs i matematik. Räknelagar: a = b a. a b. Potenser: 1. = ( n gånger )
Intrduktinskurs i mtemtik 1 v 5 Algerisk uttrk: Räknelgr: lgen distriutiv lgr ssitiv lgr kmmuttiv, Ptenser: 1 n L n gånger --------------------------------------- n udd tl, jämnt tl n, n n n 4 4.. ---------------------------------------
Läs merMÄLARDALENS HÖGSKOLA. CD5560 Formella språk, automater och beräkningsteori. Användarmanual. för simulatorn JFLAP
MÄLARDALENS HÖGSKOLA CD5560 Formella språk, automater och beräkningsteori Användarmanual för simulatorn JFLAP Innehållsförteckning Att komma igång med JFLAP... 3 Att köra en sträng... 5 Att köra flera
Läs merTentamen TEN1, HF1012, 30 maj Matematisk statistik Kurskod HF1012 Skrivtid: 14:00-18:00 Lärare och examinator : Armin Halilovic
Tentmen TEN, HF, mj 8 Mtemtis sttisti Kursod HF Srivtid: 4:-8: Lärre och emintor : Armin Hlilovic Hjälmedel: Bifogt formelhäfte ("Formler och teller i sttisti " och miniränre v vilen ty som helst Förjudn
Läs merLösningar basuppgifter 6.1 Partikelns kinetik. Historik, grundläggande lagar och begrepp
Lösningr bsuppgifter 6.1 Prtikelns kinetik. Historik, grundläggnde lgr och begrepp B6.1 1-2) Korrekt 3) elktig (Enheten skll inte vr med här; om exempelvis m 2 = 10 kg, så är m 2 g = 98,1. Uttrycket m
Läs merGuide - Hur du gör din ansökan
Guide - Hur du gör din nsökn För tt komm till nsökningswebben går du in på www.gymnsievlsjuhärd.se och klickr på Ansökningswebb. Men innn du går dit läs igenom informtion under Ansökn och Antgning. Ansökningswebben
Läs merMateriens Struktur. Lösningar
Mteriens Struktur Räkneövning 1 Lösningr 1. I ntriumklorid är vrje N-jon omgiven v sex Cl-joner. Det intertomär vståndet är,8 Å. Ifll tomern br skulle växelverk med Coulombväxelverkn oh br med de närmste
Läs merKOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015
KOMPLETTERANDE MATERIAL TILL KURSEN MATEMATIK II, MATEMATISK ANALYS DEL A VT 2015 ANDRZEJ SZULKIN 1. Supremum, infimum och kontinuerlig funktioner I ppendix A3 i [PB2] definiers begreppen supremum och
Läs merPlan för lika rättigheter och möjligheter i arbetslivet uppdrag till kommunstyrelseförvaltningen
2016-05-23 Sid 1/2 Tjänsteskrivelse Dnr: LKS 2016-235 Kommunstyrelseförvltningen Leif Schöndell, 0523-61 31 01 leif.schondell@lysekil.se Pln för lik rättigheter och möjligheter i rbetslivet uppdrg till
Läs merRäkneövning 1 atomstruktur
Räkneövning 1 tomstruktur 1. Atomerns lägen i grfen (ett mteril som består v endst ett end tomlger v koltomer och vrs upptäckt gv Nobelpriset i fysik, 010) ligger i de gitterpunkter som viss i figuren
Läs merORTONORMERADE BASER I PLAN (2D) OCH RUMMET (3D) ORTONORMERAT KOORDINAT SYSTEM
Armin Hlilovi: EXTRA ÖVNINGAR 1 v 1 Ortonormerde bser oh koordinter i 3D-rummet ORTONORMERADE BASER I PLAN D OCH RUMMET 3D ORTONORMERAT KOORDINAT SYSTEM Vi säger tt en bs i rummet e r, e r, e r z e r,
Läs merx 12 12 = 32 12 x 11 + 11 = 26 + 11 x 20 + 20 = 45 + 20 x=3 x=5 x=6 42 = 10x x + 10 = 15 x + 10 10 = 15 10 11 + 9 = 20 x = 65 x + 36 = 46
Vilket tl sk stå i rutn så tt likheten stämmer? + Lös ekvtionen så tt likheten stämmer. = + 9 = + = + = = Det sk stå 9 i rutn. Subtrher båd leden med. r -termen sk vr kvr i vänstr ledet. Skriv rätt tl
Läs merDet energieffektiva kylbatteriet
Croline Hglund, Civ.ing. SP Sveriges Provnings- och Forskningsinstitut, Energiteknik, Borås, croline.hglund@sp.se Per Fhlén, Prof. Inst. för Instlltionsteknik, CTH, Göteorg, per.fhlen@hvc.chers.se Det
Läs merLösningsförslag till deltentamen i IM2601 Fasta tillståndets fysik. Teoridel
Lösningsförslg till deltentmen i IM601 Fst tillståndets fysik Gitter och bs i dimensioner Fredgen den 18 mrs, 011 Teoridel 1. ) Den primitiv enhetscellen är den minst enhetscell som ger trnsltionssymmetri
Läs merLångtidssjukskrivna. diagnos, yrke, partiell sjukskrivning och återgång i arbete. En jämförelse mellan 2002 och 2003 REDOVISAR 2004:7.
REDOVISAR 2004:7 Långtidssjukskrivn dignos, yrke, prtiell sjukskrivning och återgång i rbete En jämförelse melln 2002 och 2003 Smmnfttning Kvinnor svrr för 65 procent v de långvrig sjukskrivningrn som
Läs merAppendix. De plana triangelsatserna. D c
ppendix e pln tringelstsern Pythgors sts: I en rätvinklig tringel gäller, med figurens etekningr: 2 = 2 + 2 1 2 evis: Vi utnyttjr likformigheten melln tringlrn, oh. v denn får vi, med figurens etekningr:
Läs merPreliminär version 2 juni 2014, reservation för fel. Tentamen i matematik. Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer
Lösningsförslg Högskoln i Skövde SK, JS) Preliminär version juni 0, reservtion för fel. Tentmen i mtemtik Kurs: MA5G Mtemtisk Anlys MAG Mtemtisk nlys för ingenjörer Tentmensdg: 0-05- kl.0-9.0 Hjälpmedel
Läs mer!Anmäl omgående till transportören/
Läs dett vid mottgndet v ditt Str Center Kök eller Bomnkök! Viktigt tt tänk på! När levernsen kommer, kontroller ntlet kollin smt tt emllget är oskdt. Anmäl omgående till trnsportören / leverntören synligt
Läs merUPPTÄCK OCH DEFINIERA SAMBANDET MELLAN TVÅ OMRÅDEN SOM DELAS AV GRAFEN TILL EN POTENSFUNKTION
OLIVI KVRNLÖ UPPTÄCK OCH DEINIER SMNDET MELLN TVÅ OMRÅDEN SOM DELS V GREN TILL EN POTENSUNKTION Konsultudrg rågeställning I den här ugiften sk vi undersök smbndet melln reorn i en kvdrt med sidn l.e. i
Läs mer