Машина Тьюринга. Посчитать чего больше.. - Помощь студентам

Vinogradish · 24.05.2009, 19:42

Посчитать каких цифр в записи десятичного числа больше, четных или нечетных. Немогу сообразить совсем. Неполучается построить функциональную схему..

Спасите)

MaTBeu · 24.05.2009, 19:51

Даю алгоритм. Если текущая позиция на ленте - это число 0, 2, 4, 6, 8, то меняем это число на букву "а", и идем до символа S0, когда на него натыкаемся, идем опять вправо, а там уже считаем количество цифр четных. Потом тоже самое для нечетных.

Vinogradish · 24.05.2009, 21:42

Я конечно не говорю, что алгоритм неверный, но этот алгоритм считает сколько каждой цифры, а надо просто каких больше.

Я непонимаю что должно выводится в завершении автомата, поэтому у меня была мысль что каждое четное заменять символ "+", а нечет "#", и если находит четное, ставит "+", идет вправо. Находит нечет, стирает перед ним стоящий "+". И тоже самое для нечет, но я незнаю как это расписать в МТ..

Попробую ваш алгоритм реализовать пока

24.05.2009, 19:42	#1
Vinogradish Новичок Джуниор Регистрация: 24.05.2009 Сообщений: 2	Машина Тьюринга. Посчитать чего больше.. Посчитать каких цифр в записи десятичного числа больше, четных или нечетных. Немогу сообразить совсем. Неполучается построить функциональную схему.. Спасите)

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Машина Тьюринга и алгоритм Маркова	MyLLly	Помощь студентам	3	03.12.2012 21:16
Алгоритм арифметического действия для машины Тьюринга	Arkuz	Помощь студентам	1	25.03.2009 17:04
Машина Тьюринга	NoHeart	Помощь студентам	3	16.01.2009 20:40
Машина Тьюринга (дробная часть от деления)	o1ps	Свободное общение	0	03.12.2007 14:02
Тест тьюринга :)	merax	Фриланс	6	02.11.2007 18:18

24.05.2009, 19:51	#2
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	Даю алгоритм. Если текущая позиция на ленте - это число 0, 2, 4, 6, 8, то меняем это число на букву "а", и идем до символа S0, когда на него натыкаемся, идем опять вправо, а там уже считаем количество цифр четных. Потом тоже самое для нечетных.

24.05.2009, 21:42	#3
Vinogradish Новичок Джуниор Регистрация: 24.05.2009 Сообщений: 2	Я конечно не говорю, что алгоритм неверный, но этот алгоритм считает сколько каждой цифры, а надо просто каких больше. Я непонимаю что должно выводится в завершении автомата, поэтому у меня была мысль что каждое четное заменять символ "+", а нечет "#", и если находит четное, ставит "+", идет вправо. Находит нечет, стирает перед ним стоящий "+". И тоже самое для нечет, но я незнаю как это расписать в МТ.. Попробую ваш алгоритм реализовать пока