ଏକକ-ଟେପ୍ ଟୁରିଂ ମେସିନ
ଉଦାହରଣ ସ୍ୱରୂପ, {xx | x} ଟି ଯେକୌଣସି ବାଇନାରୀ ଷ୍ଟ୍ରିଙ୍ଗ ଅଟେ, ଯାହାକୁ ଏକାଧିକ-ଟେପ ଟ୍ୟୁରିଂ ମେସିନରେ ରେଖିକ ସମୟରେ ସମାଧାନ କରାଯାଇପାରିବ, କିନ୍ତୁ ଏକକ-ଟେପ ଟୁରିଂ ମେସିନ ମଡେଲରେ ଦ୍ୱିଘାତ ସମୟର ଆବଶ୍ୟକତା ରହିଛି।
ଦ୍ବିଘାତ ସମୟରେ ସମାଧାନ କରାଯାଇଥିବା ଭାଷା କେଉଁ ପ୍ରକାରର ଟୁରିଂ ମେସିନ୍ ବ୍ୟବହାର କରୁଛି?