Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 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.024 c
2-1124315408
Птах
2005-08-18 01:50
2005.10.09
Как использовать SynEditAutoComplete из библиотеки SynEdit?


1-1126715898
GanibalLector
2005-09-14 20:38
2005.10.09
Hint-ы и Warning-и


11-1107935104
ser_ker
2005-02-09 10:45
2005.10.09
Работа с БД через ODBC


2-1125050572
oradb
2005-08-26 14:02
2005.10.09
Привязать объект к item-у listbox


3-1124706356
mmms
2005-08-22 14:25
2005.10.09
Что есть самое дешевое в линейке MSSQL?