Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Zustandsraum (Informatik)
Deutschsprachige Wikipedia - Die freie Enzyklopädie
Download this dictionary
Zustandsraum (Informatik)
In der
theoretischen Informatik
ist ein
Zustandsraum
eine Beschreibung von
diskreten
Zuständen, um sie als einfaches Modell von Maschinen zu verwenden (z. B.
Endliche Automaten
) (nicht zu verwechseln mit dem
Zustandsraum (Neuronales Netz)
in der Neuroinformatik). Formal wird er definiert als ein
Tupel
[N, A, S, G] wobei:
N eine
Menge
von Zuständen,
A eine Menge von Übergangskanten zwischen den Zuständen,
S eine nicht-leere
Untermenge
von N, welche die Startknoten enthält und
G eine nicht-leere Untermenge von N, welche die Zielknoten enthält.
Die Darstellung kann über
Zustandsübergangsdiagramme
erfolgen. Hilfreich beim Verständnis von Zustandsräumen ist die
Graphentheorie
.
Mehr unter Wikipedia.org...
© Dieser Eintrag beinhaltet Material aus
Wikipedia
®
und ist lizensiert auf
GNU-Lizenz für freie Dokumentation
und
Creative Commons Attribution-ShareAlike License