Eine Turing-Maschine akzeptiert eine Sprache , wenn alle akzeptiert, d.h. in einem Zustand hält. Dabei ist es möglich, dass für Wörter nicht hält! Siehe auch Entscheidbarkeit