Reguläre Grammatiken lassen sich als DEA darstellen, kontextfreie Grammatiken aber nicht. Kontextfreie Grammatiken lassen sich nur durch einen Keller-Automaten darstellen.
Grammatiken & Automaten
Luke
Der Zusammenhang zwischen Grammatiken und Automaten erklärt die gesetzten Limits der verschiedenen Grammatikarten.