##
CSCE 421/821, Fall 2014, Glossary 6

**Assigned: Monday, Oct 27**

**Due: Monday, **~~Nov 3~~ Nov 10

**Note: **Glossaries are optional but they allow you improve
your grade. Also, you are responsible for knowing the exact
definition of the terms in a glossary at any point in time, including
during a quiz.

*Not all the terms below were discussed in class. Please refer to your textbook and other references.*

- Arc consistency of
- a variable with respect to another variable
- a constraint in a CSP
- a CSP
- directional arc consistency of a CSP

- Path consistency:
- consistency of a given path in a CSP
- path length
*m* consistency of a CSP
- path consistency of a CSP
- directional path consistency of a CSP

- Local consistency properties
*k*-consistency
- strong
*k*-consistency
- (
*i,j*)-consistency

- Global consistency properties
- Decomposability (of a CSP)
- Global consistency
- Minimality (of a CSP)

- Relations
- Composition (of relations)
- Difference (of relations)
- Intersection (of relations)
- Join of relations (natural join).
- Projection (of relation)
- Selection (of relation)
- Union (of relation)

Do not forget to list your references.

Berthe Y. Choueiry