KTH - Kungliga Tekniska högskolan

Automater och språk 7,5 hp

Utbildningsform

Start

VT 2024

Takt

50%

Pris

Kostnadsfri

Upplägg

Kurser

Ort

Stockholm
Stockholms län

Omdöme

0/5 baserat på 0 recensioner
Lämna ett omdöme!
Se statistik

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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    3-6 månader
    Kurser
    VT 2024
    Stockholm
    Kostnadsfri

    Antropocen 4,0 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Distans
    Kostnadsfri

    Arbetsliv och hälsa 7,5 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Stockholms län
    Kostnadsfri

    Arbetsmiljöekonomi 7,5 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Stockholms län
    Kostnadsfri

    Arkitektur och genus: Introduktion 7,5 hp

    KTH - 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 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    6 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Visa all 295 kurser

    Liknande utbildningar

    Visar 1 till 10 av 3711

    Utbildare Utbildning Upplägg Start Ort Pris Jämför

    3D-teknik

    Campus Värnamo

    Högskola/Universitet
    2 år
    Program
    HT 2024
    Jönköpings län
    Värnamo

    3D-teknik

    Jönköping University

    Högskola/Universitet
    2 år
    Program
    HT 2024
    Jönköpings län
    Värnamo
    CSN-berättigad

    AI engineering

    Jö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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    3-6 månader
    Kurser
    VT 2024
    Stockholm
    Kostnadsfri

    Antropocen 4,0 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Distans
    Kostnadsfri

    Arbetsvetenskap - Arbete, hälsa och ledarskap

    SLU - Sveriges lantbruksuniversitet

    Högskola/Universitet
    Kurser
    Program
    HT 2025
    Uppsala
    0 SEK

    Artificiell intelligens i samhället 9,0 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    6 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Visa alla 3711 kurserna

    Kontaktuppgifter

    Adress

    KTH - Kungliga Tekniska högskolan
    Drottning Kristinas väg 4
    114 28 Stockholm

    Telefon (visa nummer)

    Besök webbplats

    Omdömen

    Kursen saknar omdömen

    Skickar...

    Lämna ett omdöme

    12345 (0/5)

    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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    3-6 månader
    Kurser
    VT 2024
    Stockholm
    Kostnadsfri

    Antropocen 4,0 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Distans
    Kostnadsfri

    Arbetsliv och hälsa 7,5 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Stockholms län
    Kostnadsfri

    Arbetsmiljöekonomi 7,5 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Stockholms län
    Kostnadsfri

    Arkitektur och genus: Introduktion 7,5 hp

    KTH - 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 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    6 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Visa all 295 kurser

    Liknande utbildningar

    Visar 1 till 10 av 3711

    Utbildare Utbildning Upplägg Start Ort Pris Jämför

    3D-teknik

    Campus Värnamo

    Högskola/Universitet
    2 år
    Program
    HT 2024
    Jönköpings län
    Värnamo

    3D-teknik

    Jönköping University

    Högskola/Universitet
    2 år
    Program
    HT 2024
    Jönköpings län
    Värnamo
    CSN-berättigad

    AI engineering

    Jö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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    3-6 månader
    Kurser
    VT 2024
    Stockholm
    Kostnadsfri

    Antropocen 4,0 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    HT 2024
    Distans
    Kostnadsfri

    Arbetsvetenskap - Arbete, hälsa och ledarskap

    SLU - Sveriges lantbruksuniversitet

    Högskola/Universitet
    Kurser
    Program
    HT 2025
    Uppsala
    0 SEK

    Artificiell intelligens i samhället 9,0 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    6 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Artificiell Intelligens inom Medicinteknik och hälsosystem 7,5 hp

    KTH - 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 hp

    KTH - Kungliga Tekniska högskolan

    Högskola/Universitet
    1-3 månader
    Kurser
    VT 2024
    Distans
    Kostnadsfri

    Visa alla 3711 kurserna

    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!