The word decidable stems from the German word Entscheidungsproblem which was used in the original papers of Turing and others.
Cuvântul decidabil provine de la cuvântul german Entscheidungsproblem (problema deciziei) care a fost folosit în primele lucrări ale lui Turing și ale altora.