| dbo:abstract
|
- En teoria de sistemes dinàmics discrets, un espai d'estats és el conjunt de valors que un procés pot prendre. Per exemple, un sistema en teoria de cues que registra el nombre de clients en una línia tindria l'espai d'estats {0, 1, 2, 3…}. L'espai d'estats és conceptualment similar a l', però per a sistemes discrets en lloc de continus. En enginyeria de control, la representació en espai d'estats és un conjunt matemàtic de les entrades, sortides i variables d'estat d'un sistema físic, relacionades per equacions diferencials. L'espai d'estats és l'espai els eixos del qual són les variables d'estat. L'estat d'un sistema pot representar-se com un vector dins d'aquest espai. En jocs, l'espai d'estats és el conjunt de totes les configuracions possibles dins del joc. Per exemple, en el backgammon, consisteix en totes les possibles posicions en què les 30 peces poden col·locar-se. Dins de l'espai d'estats hi haurà un subconjunt de posicions que són vàlides segons les normes del backgammon. L'espai d'estats total d'un joc és sovint un càlcul simple, mentre que trobar el subconjunt de posicions vàlides és una tasca difícil. Per exemple, un taulell d'escacs té 64 posicions, i hi ha 32 peces diferents, de manera que mitjançant combinatòria, l'espai total té = 1,832,624,140,942,590,534 estats. No obstant, la majoria d'aquests estats no són posicions vàlides. La grandària de l'espai d'estats d'un joc està relacionada amb la complexitat del joc. (ca)
- فضاء الحالة أو الفضاء الوضعي (بالإنجليزية: state space) هو مصطلح يستخدم في علم التحكم ويصف قيمًا محددة يمكن لنظام أو عملية اتخاذها، فعلى سبيل المثال: نظام عدّ الزبائن المنتظرين في طابور يمكنه اتخاذ القيم 3,2,1،... يمكن تقريب ووصف أي نظام عن طريق الفضاء الحالي. الشعاع الحالي هو إجمال الأوضاع أو الحالات الفردية. يتحرك هذا الشعاع في الفضاء الحالي. (ar)
- Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model. Formálně může být stavový prostor definován jako čtveřice [N, A, S, G], kde:
* N je množina stavů
* A je množina přechodů mezi stavy
* S je neprázdná podmnožina N obsahující počáteční stavy
* G je neprázdná podmnožina N obsahující cílové stavy Na procházení stavového prostoru je založena metoda řešení úloh zvaná Prohledávání stavového prostoru. S analýzou stavového prostoru souvisí také Teorie grafů. (cs)
- 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). Er stellt die Summe aller Zustände eines betrachteten Systems dar. Formal wird er definiert als ein Tupel wobei:
* eine Menge von Zuständen,
* eine Menge von Übergangskanten zwischen den Zuständen,
* eine nicht-leere Untermenge von , welche die Startknoten enthält und
* eine nicht-leere Untermenge von , welche die Zielknoten enthält. Die Darstellung kann über Zustandsübergangsdiagramme erfolgen. Hilfreich beim Verständnis von Zustandsräumen ist die Graphentheorie, die Mengen aus Knoten und Kanten betrachtet. Ein Zustandsraum kann mit folgenden Eigenschaften beschrieben werden:
* Die Komplexität entspricht der Größe der Menge . 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.
* Die Struktur des Zustandraums, lässt sich mittels gerichteter Graph modellieren und so analysieren, ob diese topologisch sortierbar ist (Baum) oder zyklisch. (de)
- Dalam sistem kendali, State space merupakan metode analisis untuk sebuah sistem kendali yang kompleks. Metode ini digunakan untuk menganalisis sistem kendali dengan input banyak dan output banyak atau disebut (Multiple Inputs and Multiple Outputs). Umumnya kita mengenal root locus, analisis Nyquist, diagram bode dll untuk menganalisis system kendali yang sederhana yang hanya memiliki satu input dan satu output atau disebut (Single Input and Single Output). Metode-metode ini disebut metode klasik dan sulit digunakan untuk menganalisis .State space di nyatakan dalam bentuk matriks. Bentuk umumnya adalah:x ̇=Ax+Buy=Cx+Dux ̇ adalah matriks turunan dari matriks x.u adalah matriks input.y adalah matriks output.A, B, C, D adalah matriks state space. (in)
- A state space is the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial intelligence and game theory. For instance, the toy problem Vacuum World has a discrete finite state space in which there are a limited set of configurations that the vacuum and dirt can be in. A "counter" system, where states are the natural numbers starting at 1 and are incremented over time has an infinite discrete state space. The angular position of an undamped pendulum is a continuous (and therefore infinite) state space. (en)
- Lo spazio di stato (o spazio degli stati) è l'insieme di tutte le possibili configurazioni di un sistema fisico. Ci sono diversi tipi di spazi degli stati: in meccanica classica si usano lo spazio delle configurazioni e lo spazio delle fasi, mentre in meccanica quantistica lo spazio degli stati è rappresentato da uno spazio di Hilbert complesso. (it)
- 在計算機科學中，狀態空間是用來描述一組用在簡單模型的離散狀態。可以用多元組[N, A, S, G]來定義，其中：
* N是由狀態組成的集合。
* A是連接集合N中所有狀態的弧的集合。
* S是一個集合N的非空子集合，其中包括啟始狀態。
* G是一個集合N的非空子集合，其中包括目的狀態。 此狀態空間就是要搜尋的範圍。藉由圖論可以理解及分析狀態空間的含意。 狀態空間有以下共同的特質：
* 狀態空間的複雜度和分枝數有密切的關係。
* 狀態的結構，請參考圖論：
* 邊的方向性（單向或雙向）
* 樹
* (zh)
|
| rdfs:comment
|
- فضاء الحالة أو الفضاء الوضعي (بالإنجليزية: state space) هو مصطلح يستخدم في علم التحكم ويصف قيمًا محددة يمكن لنظام أو عملية اتخاذها، فعلى سبيل المثال: نظام عدّ الزبائن المنتظرين في طابور يمكنه اتخاذ القيم 3,2,1،... يمكن تقريب ووصف أي نظام عن طريق الفضاء الحالي. الشعاع الحالي هو إجمال الأوضاع أو الحالات الفردية. يتحرك هذا الشعاع في الفضاء الحالي. (ar)
- Stavovým prostorem se v informatice rozumí konfigurace diskrétních stavů sloužící jako výpočetní model. Formálně může být stavový prostor definován jako čtveřice [N, A, S, G], kde:
* N je množina stavů
* A je množina přechodů mezi stavy
* S je neprázdná podmnožina N obsahující počáteční stavy
* G je neprázdná podmnožina N obsahující cílové stavy Na procházení stavového prostoru je založena metoda řešení úloh zvaná Prohledávání stavového prostoru. S analýzou stavového prostoru souvisí také Teorie grafů. (cs)
- Lo spazio di stato (o spazio degli stati) è l'insieme di tutte le possibili configurazioni di un sistema fisico. Ci sono diversi tipi di spazi degli stati: in meccanica classica si usano lo spazio delle configurazioni e lo spazio delle fasi, mentre in meccanica quantistica lo spazio degli stati è rappresentato da uno spazio di Hilbert complesso. (it)
- 在計算機科學中，狀態空間是用來描述一組用在簡單模型的離散狀態。可以用多元組[N, A, S, G]來定義，其中：
* N是由狀態組成的集合。
* A是連接集合N中所有狀態的弧的集合。
* S是一個集合N的非空子集合，其中包括啟始狀態。
* G是一個集合N的非空子集合，其中包括目的狀態。 此狀態空間就是要搜尋的範圍。藉由圖論可以理解及分析狀態空間的含意。 狀態空間有以下共同的特質：
* 狀態空間的複雜度和分枝數有密切的關係。
* 狀態的結構，請參考圖論：
* 邊的方向性（單向或雙向）
* 樹
* (zh)
- En teoria de sistemes dinàmics discrets, un espai d'estats és el conjunt de valors que un procés pot prendre. Per exemple, un sistema en teoria de cues que registra el nombre de clients en una línia tindria l'espai d'estats {0, 1, 2, 3…}. L'espai d'estats és conceptualment similar a l', però per a sistemes discrets en lloc de continus. (ca)
- 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). Er stellt die Summe aller Zustände eines betrachteten Systems dar. Formal wird er definiert als ein Tupel wobei: Die Darstellung kann über Zustandsübergangsdiagramme erfolgen. Hilfreich beim Verständnis von Zustandsräumen ist die Graphentheorie, die Mengen aus Knoten und Kanten betrachtet. (de)
- Dalam sistem kendali, State space merupakan metode analisis untuk sebuah sistem kendali yang kompleks. Metode ini digunakan untuk menganalisis sistem kendali dengan input banyak dan output banyak atau disebut (Multiple Inputs and Multiple Outputs). (in)
- A state space is the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial intelligence and game theory. (en)
|
