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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”