Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
Grammatiken
Semantische Analyse und Codeerzeugung
Theoretische Informatik
Definitionen bzgl. Grammatiken
Grammatiken
Unterabschnitte
Definitionen
Notation
Definition Grammatik
Die durch eine Grammatik erzeugte Sprache
Äquivalenzen von Grammatiken
Chomsky Hierarchie
Tabellarische Übersicht
Beispiele
Inklusion der Chomskyhierarchie
Grafische Darstellung der Chomskyhierarchie
Transformation um die
-Freiheit bis auf
in Typ 1 herzustellen
Algorithmus
Beispiel
Abschlußeigenschaften
Vereinigung
Konkatenation
Kleenabschluß
Sprachen vom Typ 0
Allgemein
Nichtdeterministisches Semientscheidungsverfahren für das Wortproblem
Abgeschlossenheit
Kontextsensitive Sprachen - Typ 1
LBAs - Linear beschränkte Automaten
Determinismus
Nichtdeterminismus
Wortproblem
Abgeschlossenheit
Wortproblem für Typ 0 und Typ 1 Sprachen
Semantische Analyse und Codeerzeugung
Theoretische Informatik
Definitionen bzgl. Grammatiken