Текущий архив: 2005.10.09;
Скачать: CL | DM;
Вниз
Машина Тьюринга Найти похожие ветки
← →
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
>>Я свои универовские задания сам делаю
Скажи где ты учишься
← →
Kerk © (2005-09-19 20:04) [7]ArtemESC © (19.09.05 20:02) [6]
Скажи где ты учишься
самарский политех
← →
Igorek © (2005-09-19 20:17) [8]
> Я свои универовские задания сам делаю
Думаю автор ветки честно скажет преподу, где ему помогли. Да, ArtemESC? :)
Кроме того он же написал "думал долго". :)
← →
ArtemESC © (2005-09-19 20:21) [9]>>Думаю автор ветки честно скажет преподу, где ему помогли
Конечно, в самарском политехе.
Страницы: 1 вся ветка
Текущий архив: 2005.10.09;
Скачать: CL | DM;
Память: 0.48 MB
Время: 0.057 c
