decidable theory
C60037
concept
A decidable theory is a formal theory for which there exists an effective procedure (algorithm) that, given any sentence in its language, can determine in finite time whether that sentence is a theorem of the theory.
Instances (1)
| Instance | Via concept surface |
|---|---|
| Skolem arithmetic | — |