Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:automaten:sprachtypen:start [06.03.2023 10:15] – Frank Schiebel | faecher: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. | ||
+ | {{ : | ||
+ | |||
+ | |||
+ | ===== Dateien ===== | ||
+ | |||
+ | {{simplefilelist>: |