Worin besteht der Trick 12.1.ii zu lösen?

Du musst wissen, was ein DPDA ist (im Unterschied zum PDA), was das besondere ist (akzeptiert er z.B. wie beim NFA/DFA die gleichen Mengen, d.h. ist DPDA und PDA aequivalent oder nicht?).
Dann musst du wissen, dass es zwei Arten der Akzeptierung gibt, welche das sind und ob diese (wie beim PDA) gleich sind, oder nicht. Dann musst du noch wissen, ob es für die Sprachen, die der DPDA akzeptiert (auf eine der beiden Weise) besondere Eigenschaften gibt (müssen die z.B. immer endlich sein?).
Zuletzt musst du noch eine Vorstellung davon haben wie die Sprache L_{12.1(ii)} aussieht, also welche Wörter sie so ungefähr enthält.

Dann müsstest du die Frage beantworten können.

Hoff es hilft. [img]http://www.fb18.de/gfx/22.gif[/img]

Cheers.