fach:automaten-sprachen-und-komplexitaet:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
fach:automaten-sprachen-und-komplexitaet:start [2022-03-26 23:02] – Externe Bearbeitung 127.0.0.1 | fach: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 " | ||
^ Info ^^ | ^ Info ^^ | ||
Zeile 32: | Zeile 34: | ||
* Erstellung einer Turing-Maschine, | * Erstellung einer Turing-Maschine, | ||
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 {{ : | ||
{{tag> | {{tag> |
fach/automaten-sprachen-und-komplexitaet/start.1648335772.txt.gz · Zuletzt geändert: 2022-03-26 23:02 von 127.0.0.1