Nächste Seite: Definitionen Aufwärts: Hauptseite Theorie Vorherige Seite: Semantische Analyse und Codeerzeugung   Inhalt

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

---