KIT-Bibliothek

100 Übungsaufgaben zu Grundlagen der Informatik, Bd. I - Kap. 1: Endliche Automaten mit Ausgabe

Autor

Hartmut Schmeck

Beteiligtes Institut

KIT-Bibliothek (BIB)

Genre

Vorlesung

Beschreibung

Der vorliegende Vorlesungszuschnitt beschäftigt sich mit einem einfachen Berechnungsmodell, den endlichen Automaten. Bei diesen stehen im Laufe einer Berechnung endlich viele verschiedene Zustände zur Verfügung, die in einer vordefinierten Weise abhängig von der Eingabe durchlaufen werden. Dabei geht diese Aufzeichnung hauptsächlich auf endliche Automaten mit Ausgabe ein. Es wird zwischen Moore- und Mealy-Automaten unterschieden. Moore-Automaten erzeugen bei jedem Besuch eines Zustands ein Zeichen aus einem Ausgabealphabet als Ausgabe und Mealy-Automaten bei jedem Wechsel von einem Zustand zu einem anderen. Für die beiden Automatentypen mit Ausgabe werden verschiedene Beispiele vorgestellt.

Laufzeit (hh:mm:ss)

01:10:27

Serie

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik

Publiziert am

24.10.2013

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1024 x 768 Pixel
Seitenverhältnis 4:3
Audiobitrate 31997 bps
Audio Kanäle 1
Audio Codec aac
Audio Abtastrate 22050 Hz
Gesamtbitrate 109818 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4227 s
Dateiname 2013-716_cam.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 72684 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 1045947 bps
Farbraum bgr24
Container avi
Medientyp video/x-msvideo
Dauer 4227 s
Dateiname 2013-716_download.avi
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Video Codec camtasia

Mediathek-URL

Embed-Code

100 Übungsaufgaben zu Grundlagen der Informatik : Band I: Theoretische Informatik Folgen 1-20 von 20