State space

State space

In computer science, a state space is a description of a configuration of discrete states used as a simple model of machines. Formally, it can be defined as a tuple [N, A, S, G] where:
* N is a set of states
* A is a set of arcs connecting the states
* S is a nonempty subset of N that contains start states
* G is a nonempty subset of N that contains the goal states.The state space is what state space search searches in. Graph theory is helpful in understanding and reasoning about state spaces.

A state space has some common properties:
* complexity, where branching factor is important
* structure of the space, see also graph theory:
** directionality of arcs
** tree
** rooted graph

ee also

*State space (controls) for information about continuous state space in control engineering.
*State space (physics) for information about continuous state space in physics.
*Phase space for information about phase state (like continuous state space) in physics and mathematics.
*Probability space for information about state space in probability.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • state space — būsenų erdvė statusas T sritis automatika atitikmenys: angl. space of states; state space vok. Zustandsraum, m rus. пространство состояний, n pranc. espace d état, m …   Automatikos terminų žodynas

  • State Space Agency of Ukraine — Державне космічне агентство України Established February 1992 (as National Space Agency of Ukraine) Headquarters Kiev Primar …   Wikipedia

  • State space search — is a process used in the field of artificial intelligence (AI) in which successive configurations or states of an instance are considered, with the goal of finding a goal state with a desired property.In AI, problems are often modelled as a state …   Wikipedia

  • State/space theory — constitutes a new branch of social and political geography in which the issues of space as a geographic element are considered for their influence on political relationships and outcomes. Leading scholars include Neil Brenner at New York… …   Wikipedia

  • State space (controls) — In control engineering, a state space representation is a mathematical model of a physical system as a set of input, output and state variables related by first order differential equations. To abstract from the number of inputs, outputs and… …   Wikipedia

  • State space (dynamical system) — In the theory of discrete dynamical systems, a state space is a directed graph where each possible state of a dynamical system is represented by a vertex, and there is a directed edge from a to b if and only if ƒ(a) = b where the… …   Wikipedia

  • State space (physics) — In physics, a state space is a complex Hilbert space within which the possible instantaneous states of the system may be described by a unit vector. These state vectors, using Dirac s bra ket notation, can often be treated as vectors and operated …   Wikipedia

  • State Space Agency of Ukraine — Die State Space Agency of Ukraine (SSAU) (ukrainisch Державне космічне агентство України[1], Derzhavne kosmichne ahentstvo Ukrayiny, o. ДКАУ, DKAU) wurde als ukrainische Raumfahrtorganisation nach dem Zerfall der UdSSR am 2. März 1992 gegründet.… …   Deutsch Wikipedia

  • state space — noun A mathematical model of a physical system as a set of input, output and state variables related by first order differential equations. See Also: phase space …   Wiktionary

  • Space charge — is a concept in which excess electric charge is treated as a continuum of charge distributed over a region of space (either a volume or an area) rather than distinct point like charges. This model typically applies when charge carriers have been… …   Wikipedia

Share the article and excerpts

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