Zustandsraum (Informatik)
- 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.
Ein Zustandsraum kann mit folgende Eigenschaften beschrieben werden:
- Komplexität, welche eine Metrik auf einem Zustandsraum bildet.
Diese entspricht der Größe der Menge N. Oft ist der Zustandsraum nicht beschränkt (z.B. bei Turingmaschinen). Abhängig von der Definition des Zustandsraumes ist diese Größe nicht immer leicht zu bestimmen.
- Struktur des Raumes, siehe Graphentheorie
- Der Zustandsraum ist gerichteter Graph
- Ist der Graph baumartig, oder
- ist der Graph kreisfrei?
Siehe auch
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Zustand — bezeichnet: Status (Arbeitsablauf), in der Produktion den Zustand in einem Arbeitsablauf Verkaufszustand eines Handelsgegenstandes im Handel ein positives lineares Funktional auf einer * Algebra, siehe Hilbertraum Darstellung#GNS Konstruktion… … Deutsch Wikipedia
Phasenportrait — Der Phasenraum (auch: Zustandsraum) ist der mathematische Raum, der von den zeitlich veränderlichen Variablen eines dynamischen Systems aufgespannt wird. Meist handelt es sich dabei um die Lösungen von Differentialgleichungssystemen, aber auch… … Deutsch Wikipedia
Phasenraumportrait — Der Phasenraum (auch: Zustandsraum) ist der mathematische Raum, der von den zeitlich veränderlichen Variablen eines dynamischen Systems aufgespannt wird. Meist handelt es sich dabei um die Lösungen von Differentialgleichungssystemen, aber auch… … Deutsch Wikipedia
Zustandsgebiet — Der Phasenraum (auch: Zustandsraum) ist der mathematische Raum, der von den zeitlich veränderlichen Variablen eines dynamischen Systems aufgespannt wird. Meist handelt es sich dabei um die Lösungen von Differentialgleichungssystemen, aber auch… … Deutsch Wikipedia
Phasenraum — Als Phasenraum (auch: Zustandsraum) wird die Menge aller möglichen Zustände bezeichnet, die ein dynamisches System einnehmen kann. Ein Zustand wird beschrieben durch die Kombination der Werte sämtlicher Variablen des Systems zu einer bestimmten… … Deutsch Wikipedia
Abtastregelung — Die Regelungstechnik ist ein Gebiet der Ingenieurwissenschaft und Teilgebiet der Automatisierungstechnik. Sie befasst sich mit der gezielten Beeinflussung von physikalischen, chemischen, biologischen oder anderen Größen in Geräten, Anlagen,… … Deutsch Wikipedia
Black-Box-Modell — Die Regelungstechnik ist ein Gebiet der Ingenieurwissenschaft und Teilgebiet der Automatisierungstechnik. Sie befasst sich mit der gezielten Beeinflussung von physikalischen, chemischen, biologischen oder anderen Größen in Geräten, Anlagen,… … Deutsch Wikipedia
DIN 19226 — Die Regelungstechnik ist ein Gebiet der Ingenieurwissenschaft und Teilgebiet der Automatisierungstechnik. Sie befasst sich mit der gezielten Beeinflussung von physikalischen, chemischen, biologischen oder anderen Größen in Geräten, Anlagen,… … Deutsch Wikipedia
Grey-Box-Modell — Die Regelungstechnik ist ein Gebiet der Ingenieurwissenschaft und Teilgebiet der Automatisierungstechnik. Sie befasst sich mit der gezielten Beeinflussung von physikalischen, chemischen, biologischen oder anderen Größen in Geräten, Anlagen,… … Deutsch Wikipedia
Mess- und Regeltechnik — Die Regelungstechnik ist ein Gebiet der Ingenieurwissenschaft und Teilgebiet der Automatisierungstechnik. Sie befasst sich mit der gezielten Beeinflussung von physikalischen, chemischen, biologischen oder anderen Größen in Geräten, Anlagen,… … Deutsch Wikipedia
