Easy Coding
  Forum Wiki Tagging Projekte Karte RSS
» Start
» All Recent Changes
» Wiki Suche
» Wiki Hilfe

Informationen

How To's Algorithmen

edit SideBar

Neue Wiki Eintrage finden Sie unter easy-coding.de/wiki.

Automatentheorie

Übersicht

Sprachen - Chomsky-HierarchieErkennen - Abstrakte MaschinenErzeugen - Grammatiken
Typ-3, regulärEndliche Automaten - DEA, NEA, ε-NEARechtslineare Grammatiken, reguläre Ausdrücke
Typ-2, kontextfreiKellerautomaten - DPDA, NPDA (ambm)Kontextfreie Grammatiken
Typ-1, kontextsensitivTuring-Maschinen 
Typ-0  
Zuletzt geändert am 14.07.2007 13:47 Uhr
  Impressum