100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 2: Endliche Automaten ohne Ausgabe
Autor
Beteiligtes Institut
Genre
Beschreibung
Der vorliegende Vorlesungszuschnitt beschäftigt sich mit endlichen Automaten ohne Ausgabe, die im Gegensatz zu endlichen Automaten mit Ausgabe eine Klassifizierungsfunktionalität besitzen. Formal berechnen sie Funktionen aus der Menge aller Wörter über einem Alphabet E in die Menge {true, false} und definieren dabei eine Sprache, die durch die Menge der Wörter gegeben ist, die bei der Berechnung true ergeben. Diese wird als (akzeptierte) Sprache des endlichen Automaten bezeichnet. Die Aufzeichnung beschreibt den Unterschied zwischen deterministischen und nichtdeterministischen endlichen Automaten ohne Ausgabe und zeigt, dass die jeweiligen zugehörigen Sprachklassen gleich sind.
Laufzeit (hh:mm:ss)
01:12:59
Serie
100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik
Publiziert am
24.10.2013
Fachgebiet
Lizenz
| Auflösung | 1024 x 768 Pixel |
| Seitenverhältnis | 4:3 |
| Audiobitrate | 31998 bps |
| Audio Kanäle | 1 |
| Audio Codec | aac |
| Audio Abtastrate | 22050 Hz |
| Gesamtbitrate | 91392 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 4379 s |
| Dateiname | 2013-717_cam.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 54258 bps |
| Video Codec | h264 |
| Auflösung | 1024 x 768 Pixel |
| Seitenverhältnis | 4:3 |
| Audiobitrate | 32000 bps |
| Audio Kanäle | 1 |
| Audio Codec | mp3 |
| Audio Abtastrate | 22050 Hz |
| Gesamtbitrate | 640935 bps |
| Farbraum | bgr24 |
| Container | avi |
| Medientyp | video/x-msvideo |
| Dauer | 4379 s |
| Dateiname | 2013-717_download.avi |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Video Codec | camtasia |
Mediathek-URL
Embed-Code
