Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.025 c