
Teoretisk datalogi
Karlstads universitet
Längd:7,5 hp
Typ:Kurs
Nivå:Grund
Utbildningsform:
Högskola / universitet
Programkod:DVGA17
Typ av huvudman:Statlig
Förkunskapskrav: Programmeringsteknik 7,5 hp och Programutvecklingsmetodik 7,5 hp. Varit registrerad på Diskret matematik 7,5 hp. Motsvarandebedömning kan göras.
- Om utbildningen
Kursen ger en introduktion till formella språk och automatateori. Kursen behandlar begreppen ändliga automater, stackautomater och Turingmaskiner, determinism och icke-determinism, grammatiker samt beräkningsbarhet.
Karlstads universitet
Universitetsgatan 2
656 37
Karlstad
Sverige
Visa på karta