Übersetzung für "Endlichen automaten" in Englisch
In
der
ersten
Einrichtung
TVM
wird
das
eigentliche
Teilnehmerverhalten
mit
Hilfe
eines
endlichen
Automaten
nachgebildet.
In
the
first
arrangement
TVM
the
actual
subscriber
behaviour
is
imitated
with
the
aid
of
a
finite
automat.
EuroPat v2
Der
Grundgedanke
ist
im
wesentlichen
der
eines
endlichen
Automaten,
der
verschiedene
Zustände
durchlaufen
kann.
The
basic
idea
is
essentially
that
of
a
finite
automaton
which
can
run
through
different
states.
EuroPat v2
Die
in
der
Speichereinheit
23
gespeicherten
Konfigurationsdaten
modellieren
vorzugsweise
tabellarisch
einen
endlichen
Automaten
bzw.
einen
Zustandsautomaten.
The
configuration
data
stored
in
the
memory
unit
23
model
is
preferably
in
table
form,
a
finite
state
machine,
or
state
automaton.
EuroPat v2
Die
Umsetzerkanäle
AOUT,
BOUT
sind
intern
auf
die
Eingänge
des
endlichen
Automaten
zurückgeführt.
The
converter
channels
AOUT,
BOUT
are
fed
back
internally
to
the
inputs
of
the
finite
automatic
apparatus.
EuroPat v2
Daher
basiert
die
in
den
Protokollmonitor
PM
eingebaute
Protokolldefinition
ebenfalls
auf
einem
erweiterten
endlichen
Automaten.
For
this
reason,
the
protocol
definition
contained
in
the
protocol
monitor
PM
is
likewise
based
on
an
extended
finite
state
automaton.
EuroPat v2
Der
Zustandsgraph
des
zugehörigen
endlichen
Automaten
und
damit
des
zugehörigen
Protokolls
ist
in
Fig.
The
state
graph
of
the
associated
finite
automaton
and
thus
of
the
associated
protocol
is
shown
in
FIG.
EuroPat v2
Ereignisse,
die
zum
gleichen
Zeitpunkt
auszuführen
sind,
werden
wie
in
einem
endlichen
Automaten
bearbeitet.
Events
to
be
executed
at
the
same
time
are
processed
like
in
a
finite
automata.
ParaCrawl v7.1
Reguläre
Sprachen
können
alternativ
auch
durch
reguläre
Ausdrücke
beschrieben
werden
und
die
regulären
Sprachen
sind
genau
die
Sprachen,
die
von
endlichen
Automaten
erkannt
werden
können.
Regular
expressions
in
this
sense
can
express
the
regular
languages,
exactly
the
class
of
languages
accepted
by
deterministic
finite
automata.
WikiMatrix v1
Die
Festlegung
der
einzelnen
Teilnehmerbelegungsspektren
erfolgt
unter
Zugrundelegung
eines
endlichen
Automaten
für
jeden
Teilnehmer
und
kann
durch
eine
SDL-ähnliche
Beschreibungssprache
spezifiziert
und
mit
höheren
Programmiersprachen
programmiert
werden.
Recording
the
individual
subscribers
call
mixes
is
effected
using
a
finite
automat
or
possible
patterns
of
events
for
each
subscriber
and
can
be
specified
by
a
SDL-type
description
language
and
be
programmed
with
higher
programm
images.
EuroPat v2
Verfahren,
das
einen
möglichen
zugrundeliegenden
endlichen
Automaten
einer
Protokollimplementierung
anhand
einer
Beispielkommunikation
erlernt,
wobei
der
zugrundeliegende
endliche
Automat
aus
den
Grundzuständen
des
Protokolls
besteht
und
seine
Zustandsübergänge
mit
den
PDU-Typen
des
Protokolls
markiert
sind,
gekennzeichnet
durch
folgende
Schritte:
A
method
of
learning
a
finite
automaton
of
a
protocol
implementation
of
a
communication
system
using
an
example
communication,
the
finite
automaton
having
basic
protocol
states
and
the
state
transitions
of
the
finite
automaton
being
marked
with
an
appropriate
Protocol
Data
Unit
(PDU)
type,
comprising
the
steps
of:
EuroPat v2
Für
die
verwendeten
Zähler
kann
jede
Ausprägung
eines
endlichen
Automaten
zum
Einsatz
kommen,
sofern
sichergestellt
ist,
daß
der
Automat
durch
alle
möglichen
Zustände
und
damit
durch
alle
Teiladressen
läuft.
For
the
counters
used,
any
form
of
a
finite
automaton
may
be
used
provided
that
the
automaton
runs
through
all
possible
states
and
hence
through
all
subaddresses.
EuroPat v2
Verfahren
nach
einem
der
Ansprüche
1
bis
5,
bei
dem
die
zustandsendliche
Beschreibung
durch
einen
endlichen
Automaten
realisiert
wird.
The
method
according
to
claim
1,
wherein
the
finite
state
description
of
the
process
is
realized
by
a
finite
automat.
EuroPat v2
Verfahren
nach
Anspruch
6,
bei
dem
die
zustandsendliche
Beschreibung
durch
einen
endlichen
Automaten
in
Form
eines
Binary
Decision
Diagrams
(BDD)
realisiert
wird.
The
method
according
to
claim
6,
wherein
the
finite
state
description
is
realized
by
a
finite
automat
formed
as
a
binary
decision
diagram.
EuroPat v2
Eine
solche
Grammatik
G,
die
in
Form
und
Mächtigkeit
eines
endlichen
Automaten
spezifiziert
werden
kann,
beschreibt
beispielsweise
ein
Wort
als
eine
Folge
von
einer
oder
mehreren
Silben
und
diese
Silben
dann
wiederum
jeweils
als
Folge
von
optionalem
Anlaut,
Vokal
und
optionalem
Auslaut.
Such
a
grammar
G,
which
can
be
specified
with
the
form
and
capabilities
of
a
Mealy
automaton,
specifies
for
example
a
word
as
a
sequence
of
one
or
more
syllables,
and
then
each
of
these
syllables
in
turn
as
a
sequence
of
an
optional
initial
sound,
vowel
and
optional
final
sound.
EuroPat v2
Toman
konstruiert
zudem
nur
solche
String-Automaten,
die
in
der
Klasse
der
azyklischen,
deterministischen
endlichen
Automaten
liegen.
Toman
additionally
constructs
only
such
string
automatons
that
lie
in
the
class
of
the
acyclic,
deterministic
finite
automatons.
EuroPat v2
In
diesem
Kapitel
entwerfen
wir
eine
Alarmleitung,
die
auf
einem
endlichen
Automaten
(FSM)
basiert.
In
this
chapter,
we
will
design
an
Alarm
Circuit
based
on
a
Finite
State
Machine
(FSM).
ParaCrawl v7.1
Bei
einem
Endlichen
Automaten
wird
nur
ein
RAM-Speicherbereich
zum
Halten
des
aktuellen
Zustands
(currentstate)
benötigt.
In
the
case
of
a
finite
automaton,
only
a
RAM
memory
area
for
holding
the
current
state
is
required.
EuroPat v2
Insgesamt
verwirklicht
das
erfindungsgemäße
Verfahren
100
das
Prinzip
eines
Endlichen
Automaten,
bei
dem
ein
Eintreten
in
eine
Endlosschleife
ausgeschlossen
ist.
Overall,
the
method
100
according
to
the
invention
implements
the
principle
of
a
finite
state
machine
in
which
the
occurrence
of
an
endless
loop
is
ruled
out.
EuroPat v2
Die
Steuereinheit
ist
derart
ausgebildet,
dass
sie
die
Konfigurationsdaten
einliest,
den
endlichen
Automaten
in
ein
Steuerprogramm
übersetzt
und
das
mindestens
eine
Instrument
gemäß
dem
Steuerprogramm
steuert.
Such
a
control
unit
is
configured
such
that
it
reads
in
the
configuration
data,
translates
the
finite
automaton
into
a
control
program
and
controls
at
least
one
instrument
consistent
with
the
control
program.
EuroPat v2
In
einer
bevorzugten
Ausführungsform
sind
Zustandsänderungen
von
dem
endlichen
Automaten
als
legal
klassifizierbar,
wenn
sie
die
Kriterien
eines
Gray-Codes
aufweisen
und
als
illegal
klassifizierbar,
wenn
sie
diesen
Kriterien
nicht
genügen.
In
one
preferred
embodiment,
changes
in
state
can
be
classified
as
legal
by
the
finite
automatic
apparatus
if
they
have
the
criteria
of
a
Gray
code,
and
can
be
classified
as
illegal
if
they
do
not
satisfy
these
criteria.
EuroPat v2
Vorzugsweise
ist
der
Mikroprozessor
mittels
eines
Watchdogs
in
einen
definierten
Zustand
versetzbar
und
der
Watchdog
durch
den
endlichen
Automaten
rücksetzbar
oder
setzbar.
The
microprocessor
can
preferably
be
placed
in
a
defined
state
by
means
of
a
watchdog,
and
the
watchdog
can
be
reset
or
set
by
means
of
the
finite
automatic
apparatus.
EuroPat v2
In
einer
besonders
bevorzugten
Ausführungsform
ist
der
vorhergehende
Zustand
zumindest
eines
der
Signale
der
Inkrementalgeberkanäle
und/oder
Umsetzerkanäle
durch
einen
Sprung
in
eine
von
mindestens
zwei
im
endlichen
Automaten
vorgesehenen
Schleifen
einer
Programmausführung
kodierbar
und
durch
eine
Zustandsänderung
der
Zustand
der
Umsetzerkanäle
in
Abhängigkeit
von
der
jeweils
durchlaufenen
Schleife
veränderbar.
In
one
particularly
preferred
embodiment,
the
preceding
state
of
at
least
one
of
the
signals
of
the
incremental
signal
transmitter
channels
and/or
converter
channels
can
be
encoded
by
means
of
a
jump
into
one
of
at
least
two
loops
of
a
program
execution
which
are
provided
in
the
finite
automatic
apparatus,
and
the
state
of
the
converter
channels
can
be
changed
by
a
change
in
state
as
a
function
of
the
loop
which
is
respectively
run
through.
EuroPat v2
In
Verbindung
mit
dem
endlichen
Automaten
ergibt
sich
eine
besonders
schnelle
Ausführung
mit
geringstem
Ressourcenverbrauch,
besonders
wenn
der
endliche
Automat
eine
Look-up-Table
enthält,
auf
die
mit
berechneten
Sprüngen
zugegriffen
wird.
In
conjunction
with
the
finite
automatic
apparatus,
a
particularly
rapid
execution
with
very
low
consumption
of
resources
is
obtained,
particularly
if
the
finite
automatic
apparatus
contains
a
lookup
table
which
is
accessed
with
calculated
jumps.
EuroPat v2
Über
dem
Signal
des
Inkrementalgeberkanals
AIN
angezeigte
Phasen
A
bis
H
zeigen
acht
mögliche
Zustände
der
Eingangssignale
des
endlichen
Automaten,
die
sich
periodisch
wiederholen.
Phases
A
to
H
which
are
indicated
above
the
signal
of
the
incremental
signal
transmitter
channel
AIN
shown
eight
possible
states
of
the
input
signals
of
the
finite
automatic
apparatus
which
repeat
periodically.
EuroPat v2
Um
in
einem
solchen
Falle
mit
vertretbarem
Rechenaufwand
bzw.
in
angemessener
Zeit
Einblick
in
den
Kommunikationszustand
zu
gewinnen,
enthält
bei
einer
Anwendung
des
erfindungsgemäßen
Verfahrens
bei
einem
zwischen
Kommunikationspartnern
gemäß
einem
Kommunikationsprotokoll
durchgeführten
Datenaustausch,
das
nach
dem
Konzept
mehrerer
zusammenwirkender
erweiterter
endlicher
Automaten
definiert
ist,
der
Protokollmonitor
Prüfautomaten
in
einer
der
Anzahl
der
das
Kommunikationsprotokoll
definierenden
erweiterten
endlichen
Automaten,
und
jeder
Prüfautomat
ist
durch
Zustände
und
Zustandsvariablen
entsprechend
dem
jeweils
zugeordneten
Automaten
des
Kommunikationsprotokolls
definiert.
In
such
a
case,
in
order
to
gain
insight
into
the
communication
state
without
excessive
computational
work
and
in
relatively
short
time,
if
the
inventive
method
is
applied
in
a
data
exchange
between
communication
participants
in
compliance
with
a
communication
protocol,
said
method
being
defined
on
the
principle
of
a
plurality
of
cooperating
extended
finite
automatons,
the
protocol
monitor
contains
test
automatons
in
a
number
corresponding
to
the
number
of
the
extended
finite
state
automatons
defining
the
communication
protocol,
with
each
test
automaton
being
defined
by
states
and
state
variables
corresponding
to
the
relevant
allocated
automaton
of
the
communication
protocol.
EuroPat v2
Im
folgenden
ist
mit
M
ein
Protokollautomat
bezeichnet,
der
den
erweiterten
endlichen
Automaten
darstellt,
durch
den
die
Regeln
für
das
am
Kommunikationsmedium
KM
beobachtbare
Verhalten
des
Kommunikationspartners
A
vorgegeben
sind.
In
the
following,
a
protocol
automaton,
designated
M,
constitutes
the
extended
finite
state
automaton
which
predetermines
the
rules
for
the
behaviour
of
communication
participant
A
that
can
be
observed
on
the
communication
medium
CM.
EuroPat v2