Pattern Halting Problem

last modified: June 12, 2007

Many developers have argued about building automatic pattern software (i.e. a PatternsTool or PatternSolver)

Both sides might reference the PatternHaltingProblem.

Suppose:

The question is if a PatternSolver can know when defer to the developer.

Note: a PatternSolver is also limited by the GeneralHaltingProblem limitation for TuringMachines. That is, a PatternSolver would not be capable of solving for itself completely.


Loading...