100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 5: Kellerautomaten
Autor
Beteiligtes Institut
Genre
Beschreibung
Der vorliegende Vorlesungszuschnitt beschäftigt sich mit dem Berechnungsmodell der Kellerautomaten, die eine Erweiterung der endlichen Automaten bilden, indem diesen ein unendliches Speicherband (?Keller?) hinzugefügt wird. Der Keller wird ausschließlich nach einem Last-In-First-Out-Prinzip (LIFO-Prinzip) genutzt. Die Aufzeichnung geht darauf ein, welche Sprachklassen durch Kellerautomaten akzeptiert werden und wie sich Kellerautomaten in die Chomsky-Hierarchie einordnen lassen. In diesem Zusammenhang wird auch der Unterschied zwischen deterministischen und nichtdeterministischen Kellerautomaten untersucht.
Laufzeit (hh:mm:ss)
01:03:02
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 | 31999 bps |
| Audio Kanäle | 1 |
| Audio Codec | aac |
| Audio Abtastrate | 22050 Hz |
| Gesamtbitrate | 95234 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 3782 s |
| Dateiname | 2013-719_cam.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 58098 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 | 754941 bps |
| Farbraum | bgr24 |
| Container | avi |
| Medientyp | video/x-msvideo |
| Dauer | 3782 s |
| Dateiname | 2013-719_download.avi |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Video Codec | camtasia |
Mediathek-URL
Embed-Code
