Deterministischer Kellerautomat (DPDA) & deterministisch kontextfreie Sprachen | Simplexity

Wir haben ja bereits den Kellerautomaten kennengelernt, welcher nichtdeterministisch war und in diesem Video werden wir uns dem deterministischen widmen. Hierbei muss man jedoch beachten, dass diese nicht äquivalent sind, weshalb man die Sprachen, die von einem DPDA erkannt werden in eine neue Sprachklasse unterteilt, nämlich die deterministsch kontextfreien Sprachen.
Lasst gerne ein Abo und Like da.