A decision problem can be associated with a language L ⊆ { 0 , 1 } ∗ {\displaystyle L\subseteq \{0,1\}^{*}} , where the problem is to accept all inputs in L {\displaystyle L} and reject all inputs not in L {\displaystyle L} .
Ένα πρόβλημα απόφασης μπορεί να συνδέεται με μια γλώσσα L ⊆ { 0 , 1 } ∗ {\displaystyle L\subseteq \{0,1\}^{*}} , όπου το πρόβλημα είναι η αποδοχή όλων των εισόδων που ανήκουν στην L {\displaystyle L} και η απόρριψη όσων δεν ανήκουν στην L {\displaystyle L} .