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] – [Einteilung von Sprachen] Frank Schiebelfaecher:informatik:oberstufe:automaten:sprachtypen:start [06.03.2023 10:36] (aktuell) Frank Schiebel
Zeile 11: Zeile 11:
 {{ :faecher:informatik:oberstufe:automaten:sprachtypen:chie.drawio.png |}}((Die rot umrandeten sind nicht Teil des Bildungsplans im Baden-Württemberg)) {{ :faecher:informatik:oberstufe:automaten:sprachtypen:chie.drawio.png |}}((Die rot umrandeten sind nicht Teil des Bildungsplans im Baden-Württemberg))
  
-Wie im Schaubild zu erkennen ist, sind die Sprachtypen 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.1678097724.txt.gz
  • Zuletzt geändert: 06.03.2023 10:15
  • von Frank Schiebel