F(x+y) = x + y dilini tanıyan Turing makinesi aşağıda verilmiştir. Aynı makine ile aşağıdaki işlemlerden hangisi de hesaplanabilir?
Lütfen birini seçin:
O x*y
O x-y
O 2x
O x/y
O Hiçbiri
Resim, F(x+y) = x + y dilini tanıyan bir Turing makinesinin şematik gösterimini, makine üzerinde yapılabilecek işlemleri ve bu Turing makinesi ile hangi işlemin gerçekleştirilebileceği sorusunu içermektedir. Makine, q_0, q_1, q_2, q_3 ve q_4 durumlarından oluşmakta ve oklar çeşitli geçiş ve yazma işlemlerini göstermektedir. Öğrenciye verilen seçenekler ise: x*y, x-y, 2x, x/y, ve Hiçbiri.