KTH - Kungliga Tekniska högskolan
Automater och språk 7,5 hp
Utbildningsform
Längd
1-3 månader
Start
VT 2024
Takt
50%
Pris
Kostnadsfri
Upplägg
Kurser
Ort
Omdöme
Kursinnehåll
- Del I. Ändliga automater och reguljära språk: determinering, modellprövning, reguljära uttryck, tillståndsminimering, pumpningslemma, Myhill-Nerodes teorem, reguljär slutledning.Del II. Stackautomater och kontextfria språk: kontextfria grammatiker och språk, parsning, Chomsky-Schützenbergers teorem, modellering av program med rekursion, pumpningslemma, stackautomater.
Del III. Turingmaskiner och effektiv beräkningsförmåga: Turingmaskiner, rekursiva mängder, universella Turingmaskiner, avgörbara och oavgörbara problem, Rices teorem, andra modeller för effektiv beräkning.
Lärandemål
Efter godkänd kurs ska studenten kunna
1) redogöra för huvudklasserna av automater och strukturella representationer (reguljära uttryck och grammatiker) och de motsvarande språkklasserna, samt konstruera en automat eller en grammatik från en informell språkbeskrivning
2) relatera de olika klasserna med hjälp av språkbevarande transformationer, tillämpa transformationerna för att lösa konkreta problem, samt tillämpa transformationerna på konkreta exempel
3) för varje språkklass förklara huvudkarakteriseringsteoremen, tillämpa teoremen för att lösa konkreta problem, samt förklara enklare teorem på konkreta exempel.
För högre betyg ska studenten dessutom kunna
- definiera nya språkbevarande transformationer [C] samt visa att transformationerna är språkbevarande [A]
- för varje språkklass förklara svårare teorem på konkreta exempel [C] samt tillämpa teoremen för att bevisa olika språkegenskaper [A].
Särskild behörighet
Kunskaper i algoritmisk komplexitet, 6 hp, motsvarande slutförd kurs DD2350/DD2352.
Kunskaper i diskret matematik, 6 hp, motsvarande slutförd kurs SF1688/SF1610/SF1630/SF1662/SF1679.
Gymnasiekursen Engelska B/6.
Mer information och kontakt
För frågor, anmälan eller mer information – läs mer genom att klicka dig vidare till KTH:s webbplats eller skicka en intresseanmälan. Du får genom en intresseanmälan direkt kontakt med utbildningsansvarig som återupptar kontakten via mail eller telefon inom kort.
KTH - Kungliga Tekniska högskolan
Välkommen till KTH!
Sedan starten 1827 har KTH utvecklats till ett av Europas ledande tekniska universitet och en viktig arena för kunskapsutveckling. Som Sveriges största universitet för teknisk forskning och utbildning samlar vi studenter, forskare och fakultet från hela världen.
Vidareutbilda dig på KTH
På KTH kan du få ett livslångt lärande och utveckla din karriär med vårt stora utbud av vidareutbildning. Kontinuerlig utbildning är avgörande för dig som vill vara konkurrenskraftig inom tekniska branscher.
Att läsa en kurs på KTH är ett perfekt sätt att kompetensutveckla dig och är dessutom helt gratis. KTH erbjuder avgiftsfria kurser inom många olika områden och det finns ett stort antal kurser du kan läsa på distans. Kurserna vänder sig i första hand till dig som yrkesverksam inom tekniska yrken såsom ingenjör eller arkitekt.
KTH Leancentrum
KTH Leancentrum är ett kompetenscenter där forskning och praktik möts kring hållbar verksamhetsutveckling. Vår vision är att vara Sveriges ledande kompetenscentrum för insikter och förmågor kopplade till ledning och systematisk förbättring av verksamheter.
Leancentrum erbjuder utbildningar, seminarier och kvalificerad coaching för både näringslivet och offentlig sektor.
Mer information och kontakt
För frågor, anmälan eller mer information – läs mer genom att klicka dig vidare till KTH:s webbplats eller skicka en intresseanmälan. Du får genom en intresseanmälan direkt kontakt med utbildningsansvarig som återupptar kontakten via mail eller telefon inom kort.
Fler utbildningar från KTH - Kungliga Tekniska högskolan
Visar 1 till 10 av 295
Utbildare | Utbildning | Upplägg | Start | Ort | Pris | Jämför |
---|---|---|---|---|---|---|
Algoritmer och komplexitet 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | VT 2024 |
Stockholm
| Kostnadsfri | ||
Antropocen 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbetsliv och hälsa 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Stockholms län
| Kostnadsfri | ||
Arbetsmiljöekonomi 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Stockholms län
| Kostnadsfri | ||
Arkitektur och genus: Introduktion 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2025 |
Stockholm
Stockholms län
| Kostnadsfri | ||
Arkitektur och genus: Uppsats 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Stockholm
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens i samhället 9,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Distans
| Kostnadsfri | ||
Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2024 |
Huddinge
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens och hållbar utveckling 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | VT 2024 |
Distans
| Kostnadsfri |
Liknande utbildningar
Visar 1 till 10 av 3711
Utbildare | Utbildning | Upplägg | Start | Ort | Pris | Jämför |
---|---|---|---|---|---|---|
3D-teknikCampus Värnamo | Högskola/Universitet 2 år Program | HT 2024 |
Jönköpings län
Värnamo
| |||
3D-teknikJönköping University | Högskola/Universitet 2 år Program | HT 2024 |
Jönköpings län
Värnamo
| CSN-berättigad | ||
AI engineeringJönköping University | Högskola/Universitet 2 år Magister- och master Program | HT 2024 |
Jönköping
Jönköpings län
| CSN-berättigad | ||
Algoritmer och komplexitet 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | VT 2024 |
Stockholm
| Kostnadsfri | ||
Antropocen 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbetsvetenskap - Arbete, hälsa och ledarskapSLU - Sveriges lantbruksuniversitet | Högskola/Universitet Kurser Program | HT 2025 |
Uppsala
| 0 SEK | ||
Artificiell intelligens i samhället 9,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Distans
| Kostnadsfri | ||
Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2024 |
Huddinge
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens och hållbar utveckling 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | VT 2024 |
Distans
| Kostnadsfri |
Kontaktuppgifter
Adress
KTH - Kungliga Tekniska högskolan
Drottning Kristinas väg 4
114 28
Stockholm
Telefon (visa nummer)
Omdömen
Kursen saknar omdömen
Lämna ett omdöme
Lönestatistik
Låt dig inspireras om vad utbildningen kan leda till för olika yrken och lönenivå. Medianlönen inom alla yrken i Sverige är idag 32 400 kronor. Medianlönen är den mittersta lönen i en utvald grupp utifrån storleksordning lägst till högst. Lönestatistiken är hämtad från SCB.
Yrke | Medianlön |
---|---|
IT-chefer | 58 500 kr |
Fler utbildningar från KTH - Kungliga Tekniska högskolan
Visar 1 till 10 av 295
Utbildare | Utbildning | Upplägg | Start | Ort | Pris | Jämför |
---|---|---|---|---|---|---|
Algoritmer och komplexitet 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | VT 2024 |
Stockholm
| Kostnadsfri | ||
Antropocen 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbetsliv och hälsa 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Stockholms län
| Kostnadsfri | ||
Arbetsmiljöekonomi 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Stockholms län
| Kostnadsfri | ||
Arkitektur och genus: Introduktion 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2025 |
Stockholm
Stockholms län
| Kostnadsfri | ||
Arkitektur och genus: Uppsats 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Stockholm
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens i samhället 9,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Distans
| Kostnadsfri | ||
Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2024 |
Huddinge
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens och hållbar utveckling 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | VT 2024 |
Distans
| Kostnadsfri |
Liknande utbildningar
Visar 1 till 10 av 3711
Utbildare | Utbildning | Upplägg | Start | Ort | Pris | Jämför |
---|---|---|---|---|---|---|
3D-teknikCampus Värnamo | Högskola/Universitet 2 år Program | HT 2024 |
Jönköpings län
Värnamo
| |||
3D-teknikJönköping University | Högskola/Universitet 2 år Program | HT 2024 |
Jönköpings län
Värnamo
| CSN-berättigad | ||
AI engineeringJönköping University | Högskola/Universitet 2 år Magister- och master Program | HT 2024 |
Jönköping
Jönköpings län
| CSN-berättigad | ||
Algoritmer och komplexitet 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | VT 2024 |
Stockholm
| Kostnadsfri | ||
Antropocen 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbeta i virtuella team: global kompetens för internationella yrkespersoner 2,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | HT 2024 |
Distans
| Kostnadsfri | ||
Arbetsvetenskap - Arbete, hälsa och ledarskapSLU - Sveriges lantbruksuniversitet | Högskola/Universitet Kurser Program | HT 2025 |
Uppsala
| 0 SEK | ||
Artificiell intelligens i samhället 9,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 6 månader Kurser | VT 2024 |
Distans
| Kostnadsfri | ||
Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 3-6 månader Kurser | HT 2024 |
Huddinge
Stockholms län
| Kostnadsfri | ||
Artificiell intelligens och hållbar utveckling 4,0 hpKTH - Kungliga Tekniska högskolan | Högskola/Universitet 1-3 månader Kurser | VT 2024 |
Distans
| Kostnadsfri |
Sök utbildningen
För att söka utbildningen hos KTH - Kungliga Tekniska högskolan följ anvisning här nedan. Du lämnar då studier.se men är välkommen tillbaka.
Ansök här!