Übersetzung für "Push-down stack" in Deutsch
Certain
developments
of
such
automatons
additionally
have
a
so-called
push-down
stack.
Bestimmte
Ausprägungen
solcher
Automaten
besitzen
zusätzlich
einen
sog.
Kellerspeicher.
EuroPat v2
Reading
and
writing
operations
involving
the
push-down
stack
are
controlled
via
two
additional
labels
of
each
state
transition.
Die
Lese-
und
Schreiboperationen
des
Kellerspeichers
werden
über
zwei
zusätzliche
Beschriftungen
jedes
Zustandsübergangs
gesteuert.
EuroPat v2
On
the
basis
of
the
top-most
entry
in
the
push-down
stack,
however,
only
two
of
the
ten
transition
states
are
possible.
Aufgrund
des
obersten
Eintrags
im
Kellerspeicher
sind
jedoch
nur
zwei
der
zehn
Zustandsübergänge
möglich.
EuroPat v2
These
are
configured
like
a
finite
automaton,
but
additionally
have
a
push-down
stack
(often
also
called
LIFO
memory).
Diese
sind
wie
ein
Endlicher
Automat
aufgebaut,
verfügen
aber
zusätzliche
über
einen
Kellerspeicher
(häufig
auch
als
LIFO-Speicher
bezeichnet).
EuroPat v2
Because,
however,
the
state
of
the
push-down
stack
changes
dynamically
with
the
processing
of
the
input
data
record,
such
optimised
encoding
can
only
be
determined
dynamically,
i.e.,
during
the
processing
of
an
input
data
record.
Da
sich
der
Zustand
des
Kellerspeichers
aber
dynamisch
mit
der
Verarbeitung
des
Eingabedatensatzes
ändert,
lässt
sich
eine
solche
optimierte
Codierung
nur
dynamisch,
d.h.
während
der
Verarbeitung
eines
Eingabedatensatzes
bestimmen.
EuroPat v2