faecher:informatik:oberstufe:automaten:sprachtypen:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:automaten:sprachtypen:start [06.03.2023 10:15] Frank Schiebelfaecher:informatik:oberstufe:automaten:sprachtypen:start [06.03.2023 10:36] (aktuell) Frank Schiebel
Zeile 13: Zeile 13:
 Wie im Schaubild zu erkennen ist, sind die Typen der Grammatiken hierarchisch ineinander enthalten, jede Typ 2 Sprache ist also auch stets vom Typ 0 und vom Typ 1. Wie im Schaubild zu erkennen ist, sind die Typen der Grammatiken hierarchisch ineinander enthalten, jede Typ 2 Sprache ist also auch stets vom Typ 0 und vom Typ 1.
  
-== Klassifizierung der Typen====+==== Klassifizierung der Typen ====
  
 === Typ 0 === === Typ 0 ===
Zeile 44: Zeile 44:
 Typ 3 Grammatiken erzeugen reguläre Sprachen, diese können von DEAs erkannt werden. Typ 3 Grammatiken erzeugen reguläre Sprachen, diese können von DEAs erkannt werden.
  
 +{{ :faecher:informatik:oberstufe:automaten:sprachtypen:t3.drawio.png |}}
 +
 +
 +===== Dateien =====
 +
 +{{simplefilelist>:faecher:informatik:oberstufe:automaten:sprachtypen:*}}
  • faecher/informatik/oberstufe/automaten/sprachtypen/start.1678097751.txt.gz
  • Zuletzt geändert: 06.03.2023 10:15
  • von Frank Schiebel