Benutzer-Werkzeuge

Webseiten-Werkzeuge


fach:automaten-sprachen-und-komplexitaet:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
fach:automaten-sprachen-und-komplexitaet:start [2022-03-26 23:02] – Externe Bearbeitung 127.0.0.1fach:automaten-sprachen-und-komplexitaet:start [2023-01-11 12:07] (aktuell) – +Probeklausur WS15 yelteen
Zeile 1: Zeile 1:
 ====== Automaten, Sprachen und Komplexität ====== ====== Automaten, Sprachen und Komplexität ======
 +
 +Das Fach wird in der PO 2021 nicht mehr angeboten. Stattdessen gibt es "Automaten und formale Sprachen" im 3. FS und "Berechenbarkeit und Komplexität" im 4. FS.
  
 ^ Info                                                                                     ^^ ^ Info                                                                                     ^^
Zeile 32: Zeile 34:
   * Erstellung einer Turing-Maschine, um eine Binärzahl zu invertieren und führende Nullen zu entfernen.   * Erstellung einer Turing-Maschine, um eine Binärzahl zu invertieren und führende Nullen zu entfernen.
 Bis auf die Definition wurde kein Beweis mittels Pumping-Lemma gefordert. Bis auf die Definition wurde kein Beweis mittels Pumping-Lemma gefordert.
 +
 +Siehe hierzu auch {{ :fach:automaten-sprachen-und-komplexitaet:probeklausurws15.pdf |Probeklausur WS15}}
  
 {{tag>semester:ba03}} {{tag>semester:ba03}}
fach/automaten-sprachen-und-komplexitaet/start.1648335772.txt.gz · Zuletzt geändert: 2022-03-26 23:02 von 127.0.0.1