abbcba a) A regular expression over
|
|
- Andreas Eriksson
- för 7 år sedan
- Visningar:
Transkript
1 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 , 10:15-1:00 t is OPEN BOOK. This mens you re llowed to ring in one ook of your hoie. t will over letures 1 through 5 Regulr Lnguges. Tent 9 okt 1999; uppgift L Slling Construt nd explin },, { = wih strings ontin ll three symols!, L L A regulr expression over 4 Solution or
2 Construt nd explin A miniml DFA for lnguge L over = {,, } wih strings ontin ll three symols!, ,, 7 5,, 8 6 Särskiljningslgoritm En reguljär grmmtik för L 5,,,, , { 1,,,4,5,6,7} {8} {1,,,4,5,6} {1,,4,6} { 7} {8} { } { 5} { 7} {8} { 1} { } { 4} { 6} { } { 5} { 7} {8} D, C,,, A S F G B E, S A B C A A E D B B F E C C D F D D D G E E E G F F F G G λ G G G 7 8
3 Tent 4 okt 1994; uppgift L Slling Reguljär? Språket över = {, } vrs strängr innehåller ett jämnt ntl :n! J, språket är reguljärt oh eskrivs med ett reguljärt uttryk: Tent 4 okt 1994; uppgift L Slling De välformde ritmetisk uttryken formde i lfetet = {,,, } Nej, språket är inte reguljärt: T följnde sträng: K K N styken dders Om språket vore reguljärt skulle det kunn pumps. Men de N vslutnde teknen estår enrt v höger- prenteser oh kn inte ändrs utn tt lnsen med vänsterprentesern förstörs Tent 15 mrs 1995; uppgift L Slling Tent 15 mrs 1995; uppgift L Slling Reguljär? Reguljär? { w {, } w hr ett prefix v längd som är en plindromsträng} { w {, } w hr ett som är en prefix v längd MNST plindroms träng } J, språket är reguljärt oh eskrivs med ett reguljärt uttryk: Nej. Strängen w = vrs end plindromprefix längre än är strängen själv, kn inte pumps någonstns inuti -lok utn tt fll ur språket. N N 11 1
4 Tent 15 mrs 1995; uppgift L Slling Reguljär? Nej. { w {, } w inget prefix v längd MNST som är en plindromsträng} Pumping Lemm is neessry ut not suffiient for RL OBS! The pumping lemm does not give suffiient ondition for lnguge to e regulr! You n not use it to show tht lnguge is regulr. For exmple, the lnguge R { uu v u, v {0,1} } strings over the lphet {0,1} onsisting of nonempty even plindrome followed y nother nonempty string is not regulr ut n still e "pumped" with m = 4: Om det vore reguljärt skulle även föregående språk vr det eftersom det är komplementspråk, oh regulriteten evrs under komplementildning. 1 Suppose w=uurv hs length t lest 4. f u hs length 1, then v nd we n tke y to e the first hrter in v. Otherwise, tke y to e the first hrter of u nd note tht yk for k strts with the nonempty plindrome yy. For prtil test tht extly hrterizes regulr lnguges, see the Myhill-Nerode theorem. The typil method for proving tht lnguge is regulr is to onstrut either Finite Stte Mhine or Regulr Expression for the lnguge. 14 Minimizing DFA s By Prtitioning Delmängdskonstruktion Minimizing DFA s Different methods All involve finding equivlent sttes: Sttes tht go to equivlent sttes under ll inputs We will use the Prtitioning Method 15 16
5 Minimizing DFA s y Prtitioning Consider the following DFA from Fores Louis: Aepting sttes re yellow Non-epting sttes re lue Are ny sttes relly the sme? S nd re relly the sme: Both Finl sttes Both go to S6 under input Both go to S under n S0 nd S5 relly the sme. Why? We sy eh pir is equivlent Are there ny other equivlent sttes? We n merge equivlent sttes into 1 stte Prtitioning Algorithm Prtitioning Algorithm First Divide the set of sttes into Finl nd Non-finl sttes Prtition Prtition S Now See if sttes in eh prtition eh go to the sme prtition & re different from the rest of the sttes in Prtition ut like eh other We will move them to their own prtition S 4 S S S 4 S 4 S 7 S
6 Prtitioning Algorithm Prtitioning Algorithm S Now gin See if sttes in eh prtition eh go to the sme prtition n Prtition, goes to different prtition from, nd We ll move S to its own prtition S 4 S S S 6 1 Prtitioning Algorithm Prtitioning Algorithm Note hnges in, S nd S 4 S 4 S Now goes to different prtition on n from gets its own prtition. We now hve 5 prtitions Note hnges in S nd S 4 S 4 S S 6 S V 6 V 4
7 All sttes within eh of the 5 prtitions re identil. We might s well ll the sttes,, nd V. Prtitioning Algorithm S S V 6 V Here they re: * V V Prtitioning Algorithm V 5 6 Automt theory: forml lnguges nd forml grmmrs Chomsky Hierrhy Chomsky hierrhy Grmmrs Lnguges Miniml utomton Type-0 Unrestrited Reursively enumerle Turing mhine Type-1 Context-sensitive Context-sensitive Liner-ounded Type- Context-free Context-free Pushdown Type- Regulr Regulr Finite 7 8
8 Automt theory: forml lnguges nd forml grmmrs Grmmr Lnguges Automton Type-0 Type-1 Type- Reursively enumerle Context-sensitive Context-free Turing mhine Liner-ounded non-deterministi Turing mhine Non-deterministi pushdown utomton Type- Regulr Finite stte utomton Prodution rules No restritions nd n l n l { : n, l 0} Non-regulr lnguges Context-Free Lnguges n n { } ww } { R Regulr Lnguges {! : n n 0} 9 0
CD5560 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 merWebbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
Läs mer1. (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.
UPPSAA UNIVERSITET Mtemtisk institutionen Slling (070-6527523) PROV I MATEMATIK AUTOMATATEORI 18 okt 2012 SKRIVTID: 8-13. HJÄPMEDE: Ing. MOTIVERA AA ÖSNINGAR NOGGRANT. BETYGSGRÄNSER: För etygen 3, 4 respektive
Läs mer12.6 Heat equation, Wave equation
12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2
Läs mer4 Example exam questions
4 Exmple exm questions Omvnl uttryket ( ) e / (f g / h ) från infix till postfix me hjälp v en stk oh vis vrje steg i proessen. (5p) Vis sen me hjälp v en stk hur mn skulle eräkn et postfix uttrykets väre
Läs merIsometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
Läs merWebbreg öppen: 26/ /
Webbregistrering pa kurs, period 2 HT 2015. Webbreg öppen: 26/10 2015 5/11 2015 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en
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 merAUBER 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 merPreschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Läs merAdminstrivia Mathematical Preliminaries Countable Sets Uncountable sets. Why Theory of Computation?
CD0 FBER Forml Lnguges utomt nd Models of Computtion Leture Mälrdlen niversity 00 Content dminstrivi Mthemtil Preliminries Countle ets nountle sets Leturer & Exminer Gordn Dodig-Crnkovi Tehing ssistnts
Läs mer1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
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 merModule 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
Läs merBOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström
BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström Frågeställningar Kan asylprocessen förstås som en integrationsprocess? Hur fungerar i sådana fall denna process? Skiljer sig asylprocessen
Läs mer1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Läs merChapter 1 : Who do you think you are?
Arbetslag: Gamma Klass: 9A Veckor: 34-39 År: 2019 Chapter 1 : Who do you think you are?. Syfte Förstå och tolka innehållet i talad engelska och i olika slags texter. Formulera sig och kommunicera i tal
Läs merLösenordsportalen Hosted by UNIT4 For instructions in English, see further down in this document
Lösenordsportalen Hosted by UNIT4 For instructions in English, see further down in this document Användarhandledning inloggning Logga in Gå till denna webbsida för att logga in: http://csportal.u4a.se/
Läs merConsumer attitudes regarding durability and labelling
Consumer attitudes regarding durability and labelling 27 april 2017 Gardemoen Louise Ungerth Konsumentföreningen Stockholm/ The Stockholm Consumer Cooperative Society louise.u@konsumentforeningenstockholm.se
Läs merhttp://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/
Name: Year 9 w. 4-7 The leading comic book publisher, Marvel Comics, is starting a new comic, which it hopes will become as popular as its classics Spiderman, Superman and The Incredible Hulk. Your job
Läs merPre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Läs merSupport Manual HoistLocatel Electronic Locks
Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing
Läs merKurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and
Läs merMake a speech. How to make the perfect speech. söndag 6 oktober 13
Make a speech How to make the perfect speech FOPPA FOPPA Finding FOPPA Finding Organizing FOPPA Finding Organizing Phrasing FOPPA Finding Organizing Phrasing Preparing FOPPA Finding Organizing Phrasing
Läs merPRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS Vänd bordet upp och ner eller ställ det på långsidan. Tryck ner vid PRESS och fäll benen samtidigt. OBS! INGA STORA KRAFTER KRÄVS!! Om benen sitter i spänn tryck
Läs merStyrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
Läs merBoiler with heatpump / Värmepumpsberedare
Boiler with heatpump / Värmepumpsberedare QUICK START GUIDE / SNABBSTART GUIDE More information and instruction videos on our homepage www.indol.se Mer information och instruktionsvideos på vår hemsida
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 merSchenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0
Läs merModule 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
Läs merProvlektion Just Stuff B Textbook Just Stuff B Workbook
Provlektion Just Stuff B Textbook Just Stuff B Workbook Genomförande I provlektionen får ni arbeta med ett avsnitt ur kapitlet Hobbies - The Rehearsal. Det handlar om några elever som skall sätta upp Romeo
Läs merAdding active and blended learning to an introductory mechanics course
Adding active and blended learning to an introductory mechanics course Ulf Gran Chalmers, Physics Background Mechanics 1 for Engineering Physics and Engineering Mathematics (SP2/3, 7.5 hp) 200+ students
Läs merThis exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum
Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists
Läs merKvalitetsarbete I Landstinget i Kalmar län. 24 oktober 2007 Eva Arvidsson
Kvalitetsarbete I Landstinget i Kalmar län 24 oktober 2007 Eva Arvidsson Bakgrund Sammanhållen primärvård 2005 Nytt ekonomiskt system Olika tradition och förutsättningar Olika pågående projekt Get the
Läs merDiscovering!!!!! Swedish ÅÄÖ. EPISODE 6 Norrlänningar and numbers 12-24. Misi.se 2011 1
Discovering!!!!! ÅÄÖ EPISODE 6 Norrlänningar and numbers 12-24 Misi.se 2011 1 Dialogue SJs X2000* från Stockholm är försenat. Beräknad ankoms?d är nu 16:00. Försenat! Igen? Vad är klockan? Jag vet inte.
Läs merPRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS Vänd bordet upp och ner eller ställ det på långsidan. Tryck ner vid PRESS och fäll benen samtidigt. Om benen sitter i spänn tryck benen mot kortsidan före de
Läs merDokumentnamn Order and safety regulations for Hässleholms Kretsloppscenter. Godkänd/ansvarig Gunilla Holmberg. Kretsloppscenter
1(5) The speed through the entire area is 30 km/h, unless otherwise indicated. Beware of crossing vehicles! Traffic signs, guardrails and exclusions shall be observed and followed. Smoking is prohibited
Läs merBlueprint Den här planeringen skapades med Blueprints gratisversion - vänligen uppgradera nu. Engelska, La06 - Kursöversikt, 2015/2016.
Blueprint Den här planeringen skapades med Blueprints gratisversion - vänligen uppgradera nu Engelska, La06 - Kursöversikt, 2015/2016 v.6-12 Book Project During this project you will be reading English
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Läs merTentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
Läs merProblem som kan uppkomma vid registrering av ansökan
Problem som kan uppkomma vid registrering av ansökan Om du har problem med din ansökan och inte kommer vidare kan det bero på det som anges nedan - kolla gärna igenom detta i första hand. Problem vid registrering
Läs merÖvning 5 ETS052 Datorkommuniktion Routing och Networking
Övning 5 TS5 Datorkommuniktion - 4 Routing och Networking October 7, 4 Uppgift. Rita hur ett paket som skickas ut i nätet nedan från nod, med flooding, sprider sig genom nätet om hop count = 3. Solution.
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 merExempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3. Engelsk version
Exempel på uppgifter från 2010, 2011 och 2012 års ämnesprov i matematik för årskurs 3 Engelsk version 2 Innehåll Inledning... 5 Written methods... 7 Mental arithmetic, multiplication and division... 9
Läs merHealth café. Self help groups. Learning café. Focus on support to people with chronic diseases and their families
Health café Resources Meeting places Live library Storytellers Self help groups Heart s house Volunteers Health coaches Learning café Recovery Health café project Focus on support to people with chronic
Läs mer2.1 Installation of driver using Internet Installation of driver from disk... 3
&RQWHQW,QQHKnOO 0DQXDOÃ(QJOLVKÃ'HPRGULYHU )RUHZRUG Ã,QWURGXFWLRQ Ã,QVWDOOÃDQGÃXSGDWHÃGULYHU 2.1 Installation of driver using Internet... 3 2.2 Installation of driver from disk... 3 Ã&RQQHFWLQJÃWKHÃWHUPLQDOÃWRÃWKHÃ3/&ÃV\VWHP
Läs merService och bemötande. Torbjörn Johansson, GAF Pär Magnusson, Öjestrand GC
Service och bemötande Torbjörn Johansson, GAF Pär Magnusson, Öjestrand GC Vad är service? Åsikter? Service är något vi upplever i vårt möte med butikssäljaren, med kundserviceavdelningen, med företagets
Läs merWorkplan Food. Spring term 2016 Year 7. Name:
Workplan Food Spring term 2016 Year 7 Name: During the time we work with this workplan you will also be getting some tests in English. You cannot practice for these tests. Compulsory o Read My Canadian
Läs merMina målsättningar för 2015
Mina målsättningar för 2015 den / - 1 Vad har jag stört mig på under 2014? När jag tänker på det, vill jag verkligen ändra på det i framtiden. Under 2014 har jag varit så nöjd med detta i mitt liv. Detta
Läs merWittgenstein for dummies Eller hur vi gör det obegripliga begripligt. Västerås 15 februari 2017
Wittgenstein for dummies Eller hur vi gör det obegripliga begripligt Västerås 15 februari 2017 En värld är varje människa, befolkad av blinda varelser i dunkelt uppror mot jaget konungen som härskar över
Läs merBÄNKVÅG / BENCH SCALE Modell : SW-III / Model : SW-III ANVÄNDARMANUAL / USER MANUAL SW-III WWW.LIDEN-WEIGHING.SE 2014-03-26 OBS! Under vågen sitter en justerbar skruv (se bild). Standardinställning är
Läs merCARRY YOU HOME. I've been knocked down, I've been lost With the ground shaking under my feet I gave it all to someone, who'd said fire, run
I've been knocked down, I've been lost With the ground shaking under my feet I gave it all to someone, who'd said fire, run I've been I've been through the days When bright love turns into hate You bend
Läs merF ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) =
Problems for the Basic Course in Probability (Fall 00) Discrete Probability. Die A has 4 red and white faces, whereas die B has red and 4 white faces. A fair coin is flipped once. If it lands on heads,
Läs merVAD SKULLE DU HA VALT PDF
VAD SKULLE DU HA VALT PDF ==> Download: VAD SKULLE DU HA VALT PDF VAD SKULLE DU HA VALT PDF - Are you searching for Vad Skulle Du Ha Valt Books? Now, you will be happy that at this time Vad Skulle Du Ha
Läs merInstallation Instructions
Installation Instructions (Cat. No. 1794-IE8 Series B) This module mounts on a 1794 terminal base unit. 1. Rotate keyswitch (1) on terminal base unit (2) clockwise to position 3 as required for this type
Läs merInsamlingsforumbilden. Den nya givaren
Insamlingsforumbilden #IF2013 "The greatest danger in times of turbulence is not the turbulence it is to act with yesterday's logic. Peter Drucker ANTECKNINGSBOKEN PRESENTATIONER: www.frii.se DEN NYA GIVAREN
Läs merIn Bloom CAL # 8, sista varv och ihopsättning / last rows and assemble
In Bloom CAL # 8, sista varv och ihopsättning / last rows and assemble I del 9 använder du virknål 3.0 mm. Efter varje varvsnummer står numret (1-7) för den färg du skall använda för det varvet, se färg/garn-tabell.
Läs merAccomodations at Anfasteröd Gårdsvik, Ljungskile
Accomodations at Anfasteröd Gårdsvik, Ljungskile Anfasteröd Gårdsvik is a campsite and resort, located right by the sea and at the edge of the forest, south west of Ljungskile. We offer many sorts of accommodations
Läs merCalculate check digits according to the modulus-11 method
2016-12-01 Beräkning av kontrollsiffra 11-modulen Calculate check digits according to the modulus-11 method Postadress: 105 19 Stockholm Besöksadress: Palmfeltsvägen 5 www.bankgirot.se Bankgironr: 160-9908
Läs merFöreläsning 2 5/6/08. Reguljära uttryck 1. Reguljära uttryck. Konkatenering och Kleene star. Några operationer på språk
Reguljära uttryck Ändliga automater och reguljära uttryck Språk som är och inte är reguljära Konkatenering och Kleene star Två strängar u och v (på alfabetet )kan konkateneras till strängen uv Givet två
Läs merEnglish. Things to remember
English Things to remember Essay Kolla instruktionerna noggrant! Gå tillbaka och läs igenom igen och kolla att allt är med. + Håll dig till ämnet! Vem riktar ni er till? Var ska den publiceras? Vad är
Läs merTentamen i kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180)
Göteborgs Universitet och Chalmers Tekniska Högskola 25 oktober 2005 Datavetenskap TDA180/TDA181/INN110 Tentamen i kurserna Beräkningsmodeller (TDA181/INN110) och Grundläggande Datalogi (TDA180) Onsdagen
Läs merReady for Academic Vocabulary?
Ready for Academic Vocabulary? Forskningsfrågor To what extent do students express that they are prepared for university studies? To what degree can students, at the end of English step 7, recognize vocabulary
Läs merEXPERT SURVEY OF THE NEWS MEDIA
EXPERT SURVEY OF THE NEWS MEDIA THE SHORENSTEIN CENTER ON THE PRESS, POLITICS & PUBLIC POLICY JOHN F. KENNEDY SCHOOL OF GOVERNMENT, HARVARD UNIVERSITY, CAMBRIDGE, MA 0238 PIPPA_NORRIS@HARVARD.EDU. FAX:
Läs merLibers språklåda i engelska Grab n go lessons
Libers språklåda i engelska 7-9 - Grab n go lessons PROVLEKTION Libers språklåda i engelska Grab n go lessons (47-90988-9) Författarna och Liber AB Får kopieras 1 Two stories in one Förberedelser Kopiera
Läs merImmigration Studying. Studying - University. Stating that you want to enroll. Stating that you want to apply for a course.
- University I would like to enroll at a university. Stating that you want to enroll I want to apply for course. Stating that you want to apply for a course an undergraduate a postgraduate a PhD a full-time
Läs merFÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
Läs merVad kännetecknar en god klass. Vad kännetecknar en god klass. F12 Nested & Inner Classes
Vad kännetecknar en god klass F12 Nested & En odelad, väldefinierad abstraktion Uppgiften kan beskrivas kort och tydlig Namnet är en substantiv eller adjektiv som beskriver abstraktionen på ett adekvat
Läs merBeijer Electronics AB 2000, MA00336A, 2000-12
Demonstration driver English Svenska Beijer Electronics AB 2000, MA00336A, 2000-12 Beijer Electronics AB reserves the right to change information in this manual without prior notice. All examples in this
Läs merGrafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions:
IMCDP Grafisk teknik The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image Sasan Gooran (HT 2006) The next dot is placed where the modified image has its
Läs merLUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
Läs merWriting with context. Att skriva med sammanhang
Writing with context Att skriva med sammanhang What makes a piece of writing easy and interesting to read? Discuss in pairs and write down one word (in English or Swedish) to express your opinion http://korta.nu/sust(answer
Läs merStudieteknik för universitetet 2. Books in English and annat på svenska
Studieteknik för universitetet 2 Books in English and annat på svenska Inte bara svenska till engelska Vardagsspråk till akademiskt språk Böcker på engelska. Lektioner, diskussioner och tentor på svenska.
Läs merE: 9p D: 10p C: 14p B: 18p A: 22p
MID SWEDEN UNIVERSITY DMA Examination 2017 MA095G & MA098G Discrete Mathematics (English) Time: 5 hours Date: 16 March 2017 Pia Heidtmann The compulsory part of this examination consists of 8 questions.
Läs merEXTERNAL ASSESSMENT SAMPLE TASKS SWEDISH BREAKTHROUGH LSPSWEB/0Y09
EXTENAL ASSESSENT SAPLE TASKS SWEDISH BEAKTHOUGH LSPSWEB/0Y09 Asset Languages External Assessment Sample Tasks Breakthrough Stage Listening and eading Swedish Contents Page Introduction 2 Listening Sample
Läs merISBN: Tommy Ohlsson Stockholm 2013
ISBN: 978-91-980510-7-0 Tommy Ohlsson Stockholm 2013 Foto: Tommy Ohlsson totwin@telia.com www.totwin.wordpress.com Översättning till engelska: Christopher Zetterberg Utgiven av: Ultima Esperanza Books
Läs merDay 1: European Cooperation Day 2017
Draft agenda for the Annual Event 2017 and European Cooperation Day 2017 Mariehamn, Åland 20-21.9.2017 Day 1: European Cooperation Day 2017 Open for the general public and projects Programme at Alandica
Läs merFörtroende ANNA BRATTSTRÖM
Förtroende ANNA BRATTSTRÖM The importance of this treaty transcends numbers. We have been listening to an old Russian maxim dovaray ne proveray Trust, but Verify Vad innebär förtroende? Förtroende är ett
Läs mer6 th Grade English October 6-10, 2014
6 th Grade English October 6-10, 2014 Understand the content and structure of a short story. Imagine an important event or challenge in the future. Plan, draft, revise and edit a short story. Writing Focus
Läs merAtt stödja starka elever genom kreativ matte.
Att stödja starka elever genom kreativ matte. Ett samverkansprojekt mellan Örebro universitet och Örebro kommun på gymnasienivå Fil. dr Maike Schindler, universitetslektor i matematikdidaktik maike.schindler@oru.se
Läs merSvenska()(Bruksanvisning(för(handdukstork()(1400(x(250(mm(
1 Svenska()(Bruksanvisning(för(handdukstork()(1400(x(250(mm( Läsnogaigenombruksanvisningeninnanproduktenanvänds 6Kontrolleraattduharalladelarenligtpacklistannedan.Kontaktadinåterförsäljareomnågondelär
Läs merUTLYSNING AV UTBYTESPLATSER VT12 inom universitetsövergripande avtal
UTLYSNING AV UTBYTESPLATSER VT12 inom universitetsövergripande avtal Sista ansökningsdag: 2011-05-18 Ansökan skickas till: Birgitta Rorsman/Kjell Malmgren Studentavdelningen Box 100 405 30 Göteborg Eller
Läs merInformation technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE
SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document
Läs merINSTALLATION INSTRUCTIONS
INSTALLATION - REEIVER INSTALLATION INSTRUTIONS RT0 RF WIRELESS ROOM THERMOSTAT AND REEIVER MOUNTING OF WALL MOUTING PLATE - Unscrew the screws under the - Pack contains... Installation - Receiver... Mounting
Läs merQuicksort. Koffman & Wolfgang kapitel 8, avsnitt 9
Quicksort Koffman & Wolfgang kapitel 8, avsnitt 9 1 Quicksort Quicksort väljer ett spcifikt värde (kallat pivot), och delar upp resten av fältet i två delar: alla element som är pivot läggs i vänstra delen
Läs merTechnique and expression 3: weave. 3.5 hp. Ladokcode: AX1 TE1 The exam is given to: Exchange Textile Design and Textile design 2.
Technique and expression 3: weave 3.5 hp Ladokcode: AX1 TE1 The exam is given to: Exchange Textile Design and Textile design 2 ExamCode: February 15 th 9-13 Means of assistance: Calculator, colorpencils,
Läs merKurskod: TAMS11 Provkod: TENB 12 June 2014, 14:00-18:00. English Version
Kurskod: TAMS Provkod: TENB 2 June 204, 4:00-8:00 Exmintor/Exminer: Xingfeng Yng (Tel: 070 2234765). You re permitted to bring: clcultor; formel -och tbellsmling i mtemtisk sttistik (from MAI); TAMS :
Läs merASSEMBLY INSTRUCTIONS SCALE SQUARE - STANDARD
ASSEMBLY INSTRUCTIONS ALL COMPONENTS Metal profile 0 mm Gripper Ceiling attachments Screws for ceiling attachements (not included) Wires Metal profile 60 mm Metal profile 00 mm Felt - Full Felt - Half
Läs merQuick Start Guide Snabbguide
Quick Start Guide Snabbguide C Dictionary Quick Start Thank you for choosing C Dictionary and C-Pen as your translation solution. C Dictionary with its C-Pen connection will make translation easy and enable
Läs merStarla juldekoration / christmas decoration
Copyright 2016. Reproduktion och publicering av material och texter utan Starla juldekoration / christmas decoration Maskor som används i detta mönster: Fm - fastmaska Hö - hoppa över Lm - luftmaska Nä
Läs merPar m 328 feet. Lång höger sväng. Korgen står placerad i en skogsglänta OB-linje på vänster sida.
1 100 m 328 feet Lång höger sväng. Korgen står placerad i en skogsglänta -linje på vänster sida. Long right turn. Basket are placed in a forrest glade. -line on the left side. Snälla, skräpa ej ner vår
Läs merPedagogisk planering. Ron Chlebek. Centralt Innehåll. Svenska/Engelska. Lego Mindstorms. Syfte: Matematik
Pedagogisk planering Ron Chlebek Lego Mindstorms Åk 5 har programmerat tidigare i Scratch, Microbit och Code.org. Vi har börjat skolåret med att packa upp och bygga basmodel. Eleverna kommer att arbeta
Läs merUtvärdering SFI, ht -13
Utvärdering SFI, ht -13 Biblioteksbesöken 3% Ej svarat 3% 26% 68% Jag hoppas att gå till biblioteket en gång två veckor I think its important to come to library but maybe not every week I like because
Läs merKursplan. EN1088 Engelsk språkdidaktik. 7,5 högskolepoäng, Grundnivå 1. English Language Learning and Teaching
Kursplan EN1088 Engelsk språkdidaktik 7,5 högskolepoäng, Grundnivå 1 English Language Learning and Teaching 7.5 Higher Education Credits *), First Cycle Level 1 Mål Efter genomgången kurs ska studenten
Läs merTeknikprogrammet Klass TE14A, Norrköping. Jacob Almrot. Självstyrda bilar. Datum: 2015-03-09
Teknikprogrammet Klass TE14A, Norrköping. Jacob Almrot Självstyrda bilar Datum: 2015-03-09 Abstract This report is about when you could buy a self-driving car and what they would look like. I also mention
Läs merInstalationGuide. English. MODEL:150NHighGain/30NMiniUSBAdapter
miraclebox miraclewifi InstalationGuide English MODEL:150NHighGain/30NMiniUSBAdapter ENGLISH MIRACLE WIFI 150N & 300N USERMANUAL MIRACLEBOX.SE 1 ENGLISH Table of Contents Package Contents... 3 System Requirements
Läs merInternationalisering i mötet med studenter. Hedda Söderlundh
Internationalisering i mötet med studenter Hedda Söderlundh Hedda.Soderlundh@sh.se Bakgrund Eget avhandlingsarbete: Språkliga effekter av internationalisering av högre utbildning. Vad händer med svenskan?
Läs mer