0 Daumen
555 Aufrufe

Frage:

Was ist der Unterschied zwischen PDAs und DPDAs?


Ist der einzige Unteschied, dass ein DPDA einen Endzustand hat und ein PDA nicht?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Ein PDA ist ein Kellerautomat. Kellerautomaten können deterministisch oder nicht-deterministisch sein.

Ein DPDA ist ein deterministischer Kellerautomat. Das heißt zu jedem Tupel aus Zustand, Eingabezeichen und Kellerzeichen gibt es höchstens ein Tupel aus Zustand und Kellerwort. das angewendet werden kann.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community