Suche Home Einstellungen Anmelden Hilfe  

Übersicht

 
Einführung
 
     

1.1 Mengentheoretische Grundlagen

  1. Mengenbegriff
  2. Operationen auf Mengen

 

1.2 Mengen - Grundlagen:

  1. Strings
  2. Sprachen
  3. Graphen

1.3 Mengen - Weiteres

  1. Abzählbarkeit

2.1 Sprachen:

  1. als Mengen
  2. Beschreibung durch Phrasenstrukturregeln
  3. Beschreibung durch Grammatiken

 

2.2 PS-Grammatiken:

  1. Einführung
  2. rechtslin. Grammatiken
  3. kontextfreie Sprachen
  4. kontextsensitive Sprachen
  5. unbeschränkte Gramm.

2.3 PS-grammatiken:

  1. Einführung
  2. rechtslin. Grammatiken
  3. kontextfreie Sprachen
  4. kontextsensitive Sprachen
  5. unbeschränkte Gramm.

3.1 Automaten:

  1. allgemein
  2. Sprache als Objekt
  3. Arbeitsweise

 

 

3.2 Automaten:

  1. Einführung
  2. Endliche Automaten
  3. Kellerautomaten
  4. Linear beschränkte A.
  5. Turingmaschine

3.3 Automaten:

  1. Einführung
  2. Endliche Automaten
  3. Kellerautomaten
  4. Turingmaschinen

4.1 Äquivalenzen:

  1. Zusammenhang Automaten-Grammatiken
  2. Vergleich der Sprachen

4.2 Äquivalenzen:

  1. Einführung
  2. reguläre Sprachen
  3. kontextfreie Sprachen
  4. kontextsensitive Spr.
  5. unbeschränkte Spr.
4.3 Äquivalenzen: Beweise
  1. Einführung
  2. reguläre Sprachen
  3. kontextfreie Sprachen
  4. unbeschränkte Spr.

 

Quellen- und Literaturhinweise

Benutzer: Gast • Besitzer: matthias • Zuletzt geändert am: