Deterministische Kellerautomaten erkennen

2 Kriterien, auf die man schauen muss, die den Automat nichtdeterministisch machen können.
Quelle:
Hopcroft, John E. ; Motwani, Rajeev ; Ullman, Jeffrey D.: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. 2. Aufl. München [u.a.] : Pearson Studium, 2002 (Informatik). -- ISBN 3-8273-7020-5, S. 290

[@h2nnes869]

Danke! mega gut und anschaulich erklärt

[@oussamasellami2714]

Sehr gut erklärt. Danke !

[@a.y5742]

Ist bei dir bei (A,a);Epsilon äquivalent zu "gebe eine a ein (als Eingabe über Sigma), wenn A ganz oben auf dem Stack dann lösche dies" (weil Epsilon -> A) ?
Wir hatten nämlich z.b dafür die Schreibweise:
kleinDelta(q0, a, A) = (q1, Epsilon)

[@SamyaDaleh]

Ja, genau. Definitionen von Übergängen sehen bei mir anders aus als von Hand gezeichnete Übergänge, und beide sehen anders aus als die, die mir die Tools generieren. ^^ Deine Schreibweise benutze ich in Definitionen.

[@acadie011]

Merci maintenant je comprends :)

[@SamyaDaleh]

+acadie michel You're welcome. Sorry, I don't know any French beside some things to eat.

[@arnoclaude317]

@@SamyaDaleh Keine Sorge, mit 11 Jahren ist es normal noch kein Französisch zu können, mein Junge.