Seite 1 von 1

PDA und Turing-Maschine

BeitragVerfasst: 10 Feb 2014, 12:26
von s9evgres
Hallo,
ich hab grad meine Unterlagen durchgeschaut und keine formale Definition von PDA und Turingmaschinen in Form eines Tupels gefunden...
ich hab mal im Kopf, dass ein PDA ein 7-Tupel ist mit M=(Q, Sigma, Gamma, delta, s, Bottom, F)
und Turing Maschinen ein 9 Tupel mit M =( Q, Sigma, Gamma, linke Begrenzung, blank, delta, s, t, r)

lieg ich da soweit richtig?

danke

Re: PDA und Turing-Maschine

BeitragVerfasst: 10 Feb 2014, 20:08
von Dominik.Kirst
Hallo,

du liegst vollkommen richtig, im Kozen findest du dieselbe Formulierung.
Ob mann die "Spezialsymbole" wie blank und bottom explizit aufführt (unsere Konvention),
oder in den zugehörigen Mengen streng einführt ist dabei natürlich Geschmacksache.

Liebe Grüße,
Dominik