CSCE 421/821: Glossary 9

CSCE 421/821, Sprint 2020, Glossary 9

Assigned: Monday, April 13, 2020
Due: Monday, April 20, 2020
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.

Please refer to your textbook and reading material. If you do not understand some concept, please ask instructor.

Arc consistency of
1. a variable with respect to another variable
2. a constraint in a CSP
3. a CSP
4. directional arc consistency of a CSP
Path consistency:
1. consistency of a given path in a CSP
2. path length m consistency of a CSP
3. path consistency of a CSP
4. directional path consistency of a CSP
Local consistency properties
1. k-consistency
2. strong k-consistency
3. (i,j)-consistency
Global consistency properties
1. Decomposability (of a CSP)
2. Global consistency
3. Minimality (of a CSP)

Do not forget to list your references.

Berthe Y. Choueiry