100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 2: Endliche Automaten ohne Ausgabe
Author
Participating institute
Genre
Description
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.
Duration (hh:mm:ss)
01:12:59
Series
100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik
Published on
24.10.2013
Subject area
License
| Resolution | 1024 x 768 Pixel |
| Aspect ratio | 4:3 |
| Audio bitrate | 31998 bps |
| Audio channels | 1 |
| Audio Codec | aac |
| Audio Sample Rate | 22050 Hz |
| Total Bitrate | 91392 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4379 s |
| Filename | 2013-717_cam.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 54258 bps |
| Video Codec | h264 |
| Resolution | 1024 x 768 Pixel |
| Aspect ratio | 4:3 |
| Audio bitrate | 32000 bps |
| Audio channels | 1 |
| Audio Codec | mp3 |
| Audio Sample Rate | 22050 Hz |
| Total Bitrate | 640935 bps |
| Color Space | bgr24 |
| Container | avi |
| Media Type | video/x-msvideo |
| Duration | 4379 s |
| Filename | 2013-717_download.avi |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Codec | camtasia |
Media URL
Embed Code
