Машина Тьюринга

← →
ArtemESC © (2005-09-19 19:29) [0]

В институте нам задали задачку, которую
нужно реализовать на машине Тьюринга.
Я долго думал - так и не смог сообразить:

даны 2 числа в одноричной записи (Запись состоящая из одних единичек)
Алфавит {1, :}

Корректор стоит на последнем символе (как обычно)

Запись приблизительно такая
\/
IIIIIIII:III
Нужно найти остаток от деления 2х чисел... (в данном примере II)

← →
Kerk © (2005-09-19 19:48) [1]

Думать не пробовал?

← →
ArtemESC © (2005-09-19 19:56) [2]

>>Kerk
>>Думать не пробовал?

>>[1]Я долго думал...

← →
Igorek © (2005-09-19 19:58) [3]

Попробуй в таком направлении:
IIIIIIII:III V IIIIIIII:I:III V IIIIIIII:I::II V IIIIIII::I::II ... V IIIII::::I:::: V IIIII::::I:III ... V II:::::::I:::: V II:::::::I:III V :::::::::I:::I :::::::::I:II:

← →
Igorek © (2005-09-19 19:58) [4]

> Kerk © (19.09.05 19:48) [1]

А ты?

← →
Kerk © (2005-09-19 19:59) [5]

Igorek © (19.09.05 19:58) [4]

Я свои универовские задания сам делаю

← →
ArtemESC © (2005-09-19 20:02) [6]

>>Kerk
>>Я свои универовские задания сам делаю

Скажи где ты учишься

> Я свои универовские задания сам делаю

Думаю автор ветки честно скажет преподу, где ему помогли. Да, ArtemESC? :)
Кроме того он же написал "думал долго". :)

>>Думаю автор ветки честно скажет преподу, где ему помогли
Конечно, в самарском политехе.

Машина Тьюринга Найти похожие ветки