машина Тьюринга (ссылки)

[Эйнштейн]

HELP записать в алфавите {a0,I} пограмму маш. Тьюринга для вычисления фу-ии f(n)=n+4.
если котонибуть разбера ется в этой мути помогите пожалуйсто решит ь[/math]

[незваный гость]

А что у Вас получилось? Недавно было некоторое обсуждение МТ.

[Эйнштейн]

с чего ваабще начать

Добавлено спустя 3 минуты 57 секунд:

можнт существуют сайты с типовыми задачами со логике

[Brukvalub]

С изучения определения машины Тьюринга: http://lib.custis.ru/index.php/%D0%9C%D ... 0%B3%D0%B0

[незваный гость]

1) Определение МТ. Можете посмотреть, например, здесь.

2) Представление данных на ленте в начальный момент. Как будет записано 17? - 3?

3) Как бы Вы прибавили 1 к числу на ленте?

4) Как бы Вы повторили процесс прибавления 1 четыре раза?

[Brukvalub]

Кстати, вот здесь: http://it.kgsu.ru/TI_5/falg_004.html есть почти все, что Вам нужно. Остается только разобраться и творчески применить.

[Эйнштейн]

Brukvalub писал(а):

Кстати, вот здесь: http://it.kgsu.ru/TI_5/falg_004.html есть почти все, что Вам нужно. Остается только разобраться и творчески применить.

спасибо за сайтик то что надо.
Аможет кинете еще ссылочку на такой вопрос:
написать по данной ДНФ полином Жегалкина, от ДНФ перейти к КНФ, а затем перейти к СКНФ; в задаче

Добавлено спустя 7 минут 7 секунд:

xZ V xy V yz

[Brukvalub]

Здесь: http://vvo.psati.ru/files/Disk_mat/disk_mat.htm описаны все нужные Вам алгоритмы.