Jepni tre shembuj të një makine Turing jo-përcaktuese.
1. Ndalimi i njëkohshëm i orakujve
2. Një makinë Turing që zgjidh problemin e ndalimit
3. Një makinë Turing që zgjidh problemin e fjalëve për monoide