6
Dapat mesin Turing memutuskan bahasa
Biarkan Apakah ada mesin Turing R yang memutuskan (maksud saya tidak mengenali) bahasa L ∅ ?L.∅= { ⟨ M⟩ ∣ M adalah Turing Machine dan L ( M) = ∅ } .L∅={⟨M⟩∣M is a Turing Machine and L(M)=∅}.L_\emptyset = \{\langle M\rangle \mid M \text{ is a Turing Machine and }L(M)=\emptyset\}.L.∅L∅L_\emptyset …