1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 19
1

Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае

20.07.2014, 18:33. Показов 3426. Ответов 9
Метки нет (Все метки)

доброго времени суток

Надо написать правила машины Тьюринга для решения задачи:

На вход поступает последовательность из 0 и 1. Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае. Пример. 000011. Машина выдает 0

Помогите пожалуйста)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.07.2014, 18:33
Ответы с готовыми решениями:

Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе
Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1. Трактуя Q и R как записи...

дан массив a(20) найти сумму элементов массива , если она превосходит число 50 , в противном случае выдать исх
дан массив a(20) найти сумму элементов массива , если она превосходит число 50 , в противном случае...

Ввести 2 числа. Если первое введенное число больше второго, то вычислить разность этих чисел, в противном случае –их сумму
Ввести 2 числа. Если первое введенное число больше второго, то вычислить разность этих чисел, в...

Выдать 1, если строка t расположена в конце строки s, и нуль в противном случае
Добрый вечер. Нужно, используя указатели написать функцию strend(s,t), которая выдает 1, если...

9
62 / 43 / 20
Регистрация: 28.09.2013
Сообщений: 193
20.07.2014, 22:11 2
whatick, можно сделать счетчик,как только встретили 1 добавляем 1,если 0,то отнимаем 1,и в конце просто проверку на число,которое получилось.
0
1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 19
21.07.2014, 16:35  [ТС] 3
Tuma, хм, а что, если будет одинаковое количество 1 и 0? В принципе в задаче этого не говориться, но...

Просто данную задачу надо реализовать на языке и таблицу составить для машины Тьюринга. На языке написал + обработка (ну, чтобы можно было вводить только числа, а из чисел можно было вводить только 1 и 0). На языке реализовал подсчетом количества (нашел 0 - увеличил счетчик, тоже самое для 1, в конце сравниваем счетчики)...Думается мне, надо чтобы реализация и для языка, и для машины была одинаковая...Поспешил...Ещё эта привычка обрабатывать всевозможные ситуации...
1
1978 / 1082 / 87
Регистрация: 29.11.2013
Сообщений: 3,353
25.07.2014, 17:23 4
Цитата Сообщение от whatick Посмотреть сообщение
а что, если будет одинаковое количество 1 и 0? В принципе в задаче этого не говориться
Всё там говорится:
Цитата Сообщение от whatick Посмотреть сообщение
Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае
0
62 / 43 / 20
Регистрация: 28.09.2013
Сообщений: 193
25.07.2014, 20:19 5
whatick, пройтись по числу 1-ый раз и выписать все единицы,потом 2-ой раз и выписать все нули
Например: 10101101.Станет (10101101 11111000). Удалить первое число.Во втором удалять 1,при этом делать проверку чему равно следующие число,если 1,то идем до конца слова и удаляем 0,опять проверка,и тд пока не сотрется меньшее кол-во цифр.
0
1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 19
28.07.2014, 20:41  [ТС] 6
castorsky, признаю, плохо прочитал)

Tuma, а можно это в виде таблице изобразить, пожалуйста)
на подобии такой: Название: tabl.jpg
Просмотров: 209

Размер: 12.0 Кб
0
62 / 43 / 20
Регистрация: 28.09.2013
Сообщений: 193
28.07.2014, 21:20 7
whatick,
Миниатюры
Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае  
1
1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 19
28.07.2014, 21:50  [ТС] 8
Tuma, а состояния Q1 и Q0 нет или они обрезались(не влезли в скрин)?
0
62 / 43 / 20
Регистрация: 28.09.2013
Сообщений: 193
29.07.2014, 07:19 9
whatick,q0 - это заключительное состояние и оно появляется в конце
Миниатюры
Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае  
0
8 / 8 / 5
Регистрация: 20.10.2013
Сообщений: 49
30.07.2014, 12:16 10
А разве не правильно писать Q0E , Q0R , Q0L ?
Может приучены по разному.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.07.2014, 12:16
Помогаю со студенческими работами здесь

Если покупатель запросит более 5 банок ,выдать предупреждение ,в противном случае - сумму покупки
Здравствуйте,Форумчане,я программирую на Паскале, и тут мне девушка подкидывает задачки на Visual...

Программа должна вывести YES, если школьник дал верный ответ и NO в противном случае
В условии одной из задач на этом сайте написано: “Если данное четырехзначное число является...

Рекурсия: выдать синоним слова a, если оно находится в словаре синонимов x, и nil в противном случае
(SINONIM a x) выдает синоним слова a, если находит его в словаре синонимов x, и nil в противном...

Если элемент четный, то запись должна быть зеленого цвета, в противном случае лилового
Введите элементы массива в список. При выборе элемента должно быть указано, элемент четный или не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru