LWsystems bietet Ihnen systemübergreifende IT-Beratung und umfassenden Service in allen Fragen Ihrer IT-Infrastruktur.
Rufen Sie uns einfach an!

05455- 932 132 oder 05403- 55 56

Automatentheorie

Inhalt

• Automaten, Reguläre Ausdrücke und Grammatiken
  • Endliche Automaten
    • derministische Automaten
    • Definitionen
    • nichtdeterministische Automaten
    • Äquivalenz deterministischer und nichtdeterministischer Automaten
    • Epsilonautomaten
    • Verallgemeinerte Automaten
    • Zusammenfassung
    • Minimierung endlicher Automaten
    • Ermittlung des minimalen Automaten
  • Reguläre Ausdrücke
    • Reguläre Ausdrücke und Sprachen
    • Anwendung regulärer Ausdrücke
  • Grammatiken
    • Typ-3-Grammatiken
    • Anwendung der Grammatik
  • Eigenschaften Regulärer Sprachen
    • Abschlußeigenschaften
    • Das Pumping-Lemma für reguläre Sprachen
    • Entscheidbarkeitsprobleme
    • Nichtreguläre Sprachen und Grenzen endlicher Automaten
  • Endliche Maschinen
    • Maschinentypen
  • Zellulare Automaten
  • Petri-Netze
  • Kontextfreie Grammatiken
    • Vereinfachung kontextfreier Grammatiken
    • Eigenschaften kontextfreier Grammatiken
    • Pumping-Lemma
    • Abschlußeigenschaften
  • Erweiterte Baccus-Naur-Form
    • Syntaxdiagramme
  • Reguläre Definition
  • Kellerautomaten
    • deterministische Kellerautomaten
    • Nicht-oder überabzählbare Mengen
  • Turingautomaten
    • Linear beschränkte Automaten
    • Turing-Berechenbarkeit
    • Turing-Berechenbarkeit und Algorithmus
    • Universelle Turingmaschinen
  • Weitere Berechenbarkeitsbegriffe
  • Entscheidbarkeit
    • Semi-Entscheidbarkeit
  • Komplexizität
  
  
• Zusammenfassung
  • Die Chomsky-Hierarchie
    • Klassifizierung der Grammatiken
    • Hierarchie der Grammatiken
    • Hierarchie der Sprachen
  • Zuordnung von Sprachen und Automaten
  • Entscheidbarkeit des Wortproblems
  
  
  

  < zurück  | weiter >