Erkannte Sprache

Einfache Sprache

Die Erkannte Sprache ist die Sprache welche genau alle akzeptierte Wörter enthält für einen gegebenen Automaten.

Erkannte Sprache nach Automatenart

• Erkannte Sprache eines DEA
• Erkannte Sprache eines NEA
• Erkannte Sprache einer TM
• Erkannte Sprache eines NDKA
  • Durch Endzustand erkannte Sprache eines NDKA
  • Durch leeren Keller erkannte Sprache eines NDKA