Jep tre shembuj të një makine Turing jo-deterministike.
1. Oracle të ndërprerjes së njëkohshme 2. Një Makinë Turing që zgjidh problemin e ndalimit 3. Një Makinë Turing që zgjidh Problemin e Fjalës për Monoide