Fernkurs edX®: Automata Theory
Weiterempfehlung: | 161 Views |
Partnerinstitute: ca. 140
Prüfungszentren: online
Studiengänge: 0
Weiterbildungen: 2.500+
Bewertungen edX®
LEISTUNGEN
- Bachelor: 0 ; Master: 0; Kurse: >2.500
- Studienstart: verschieden
- Voll- und Teilzeitmodelle: nein
- Anrechnung von Vorleistungen: nein
- Teststudium: k.A.
- Kostenfreie Verlängerung: nein
- Prüfungszentren: nicht relevant
- Prüfungen weltweit: nicht relevant
- Präsenzpflichten: nein
- Spezialisierungen: nein
- Flexible Kostenmodelle: nein
- Online-Tutorien: ja
- Learning-App: ja
- Fremdsprachen: ja
- Unterrichtssprache: englisch
- Akkreditierungen: verschieden
- Bachelor ohne Abitur: nicht relevant
- Social Activities: nein
- Kosten: siehe Kurs
We begin with a study of finite automata and the languages they can define (the so-called „regular languages.“ Topics include deterministic and nondeterministic automata, regular expressions, and the equivalence of these language-defining mechanisms. We also look at closure properties of the regular languages, e.g., the fact that the union of two regular languages is also a regular language. We consider decision properties of regular languages, e.g., the fact that there is an algorithm to tell whether or not the language defined by two finite automata are the same language. Finally, we see the pumping lemma for regular languages — a way of proving that certain languages are not regular languages. Our second topic is context-free grammars and their languages. We learn about parse trees and follow a pattern similar to that for finite automata: closure properties, decision properties, and a pumping lemma for context-free languages. We also introduce the pushdown automaton, whose nondeterministic version is equivalent in language-defining power to context-free grammars. Next, we introduce the Turing machine, a kind of automaton that can define all the languages that can reasonably be said to be definable by any sort of computing device (the so-called „recursively enumerable languages“). We shall learn how „problems“ (mathematical questions) can be expressed as languages. That lets us define problems to be „decidable“ if their language can be defined by a Turing machine and „undecidable“ if not. We shall see some basic undecidable problems, for example, it is undecidable whether the intersection of two context-free languages is empty. Last, we look at the theory of intractable problems. These are problems that, while they are decidable, have almost certainly no algorithm that runs in time less than some exponential function of the size of their input. We meet the NP-complete problems, a large class of intractable problems. This class includes many of the hard combinatorial problems that have been assumed for decades or even centuries to require exponential time, and we learn that either none or all of these problems have polynomial-time algorithms. A common example of an NP-complete problem is SAT, the question of whether a Boolean expression has a truth-assignment to its variables that makes the expression itself true.
Fakten zum Online-Kurs (Fernkurs) Automata Theory von edX®
Abschluss | Zertifikat |
Studiendauer | wenige Monate, siehe Anbieterseite |
Studienstart | an bestimmten Daten möglich |
Sprache | englisch |
Studienzulassung | keine besonderen Zulassungsvoraussetzungen nötig |
Anrechnung von Vorleistungen | keine |
Prüfungen | online |
Kampagnen | Gutscheine & Aktionen: Kostenlose Business Administration Kurse » zur Kampagne¹ |
Kosten | siehe Webseite des Anbieters |
Direkt zum Fernkurs Automata Theory von edX® wechseln¹
¹Werbelink
Studienzeitmodelle
edX® bietet zahlreiche Onlinekurse zu unterschiedlichsten Studienzeiten an. Viele der Kurse sind innerhalb von Wochen oder wenigen Monaten studierbar. Für MicroMaster Programme muss hingegen deutlich mehr Zeit investiert werden.
Zulassungsvoraussetzungen
Bei edX® gibt es keine besonderen Zulassungsvoraussetzungen, MicroBachelor und MicroMaster Programme ausgenommen, d.h. jeder kann mit einem MOOC Kurs ins Onlinestudium einsteigen. Für manche Kurse werden lediglich bestimmte Vorkenntnisse empfohlen, um das Studium zu erleichtern. Die Mehrheit der Kurse kann jedoch ohne spezifische Vorbildung studiert werden.
Prüfungen, Zertifikate
Die meisten Kurse des Anbieters werden mit einem Zertifikat abgeschlossen, das u.U. kostenpflichtig sein kann. Die Prüfung hierzu erfolgt in der Regel online.
Weitere Fernkurse von edX®
edX® bietet seinen Teilnehmenden mehr als 2.500 Onlinekurse an. Auf Fernstudium-Bewertung.com finden sich davon ca. 1.200 Onlinekurse, nach denen ihr über nachfolgendes Formular suchen könnt.
Wichtig – edX® bietet vornehmlich englischsprachige Kurse an, d.h. tragt hier auch bitte nur englische Begriffe für eure Suche ein!
Noch Unklarheiten? » Fragen und Antworten aus der Community
- Beiträge nicht gefunden
Bewerte Deinen ersten Eindruck zur edX® und werde #fernstudiuminfluencer!
Du bist noch kein Studierender bei edX®, möchtest aber eine Bewertung über deine ersten Eindrücke der Hochschule abgeben? Hervorragend – dann fülle das folgende kurze Bewertungsformular aus und übermittle es uns!