TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

STATE SPACE [3 records]

Record 1 1998-11-24

English

Subject field(s)
  • Artificial Intelligence
DEF

The set of all subproblems obtainable by executing some sequence of refinement operators from a given position.

CONT

Many problems can be represented as an initial state, a goal state and a set of operators that define operations to go to new states from a given state. The states that can be reached from the initial state by applying the rules in all possible ways define the state space. The problem is then to reach the goal state from the initial state. By this formulation almost any problem can be reduced to a search problem.

CONT

Although we admit that a continuous state space is more plausible from the neurophysiological point of view, a discrete state space will allow us more easily to investigate the geometry of the state space and its influence on the occupation probabilities of the states.

French

Domaine(s)
  • Intelligence artificielle
CONT

La découverte d'une caractérisation générale couvrant toutes les instances positives et excluant toute instance négative résulte d'un processus de recherche dans un espace d'états, où les états correspondent à des descriptions potentielles de concept et les opérateurs de transition correspondent aux règles d'inférence [...].

Spanish

Save record 1

Record 2 1996-01-18

English

Subject field(s)
  • Artificial Intelligence
DEF

All of the possible states that could be evaluated during a search. The search space often is represented as an inverted tree, called a search tree.

CONT

The shape of the search space determines whether forward or backward chaining is more efficient.

CONT

An ill-formed problem has an unbounded search space and thus presents an infinity of "first moves".

CONT

... by analysing the shape of the search space and simple syntactic properties of the nodes of the graph ..., it is possible to determine potential useful features of the space, such as when students tend to abandon a solution path, where they tend to back up, which nodes seem to be a source of difficulty ... Consequently, it may be possible for an [Intelligent Tutoring System] to give strategic advice to a student, from the evidence of structural properties of the search space.

OBS

search space: standardized by ISO/IEC

French

Domaine(s)
  • Intelligence artificielle
DEF

Ensemble des transformations et des états possibles de la base de faits au moyen de la base de règles aboutissant à une solution.

CONT

On distingue dans l'espace de recherche, les représentations en espace d'états et celles en espace de problèmes.

CONT

Espace de problèmes, espace de règles, espace de solutions, espace d'états, espace d'exemples.

OBS

Souvent représenté sous la forme d'un graphe ou d'un arbre de recherche.

OBS

Terme normalisé par ISO/IEC.

Spanish

Save record 2

Record 3 1991-02-12

English

Subject field(s)
  • Applications of Automation

French

Domaine(s)
  • Automatisation et applications
DEF

Espace dont les vecteurs de base sont formés avec les grandeurs d'état.

Spanish

Save record 3

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: