|
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
|
|
(|
|
| 20.07.2014, 18:33 | |
|
Ответы с готовыми решениями:
9
Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе дан массив a(20) найти сумму элементов массива , если она превосходит число 50 , в противном случае выдать исх
Выдать 1, если строка t расположена в конце строки s, и нуль в противном случае |
|
1 / 1 / 0
Регистрация: 18.11.2012
Сообщений: 19
|
|
| 21.07.2014, 16:35 [ТС] | 3 |
|
Tuma, хм, а что, если будет одинаковое количество 1 и 0? В принципе в задаче этого не говориться, но...
Просто данную задачу надо реализовать на языке и таблицу составить для машины Тьюринга. На языке написал + обработка (ну, чтобы можно было вводить только числа, а из чисел можно было вводить только 1 и 0). На языке реализовал подсчетом количества (нашел 0 - увеличил счетчик, тоже самое для 1, в конце сравниваем счетчики)...Думается мне, надо чтобы реализация и для языка, и для машины была одинаковая...Поспешил...Ещё эта привычка обрабатывать всевозможные ситуации...
1
|
|
Сообщение от whatick
|
62 / 43 / 20
Регистрация: 28.09.2013
Сообщений: 193
|
|
| 25.07.2014, 20:19 | 5 |
|
whatick, пройтись по числу 1-ый раз и выписать все единицы,потом 2-ой раз и выписать все нули
Например: 10101101.Станет (10101101 11111000). Удалить первое число.Во втором удалять 1,при этом делать проверку чему равно следующие число,если 1,то идем до конца слова и удаляем 0,опять проверка,и тд пока не сотрется меньшее кол-во цифр.
0
|
|
|
8 / 8 / 5
Регистрация: 20.10.2013
Сообщений: 49
|
|
| 30.07.2014, 12:16 | 10 |
|
А разве не правильно писать Q0E , Q0R , Q0L ?
Может приучены по разному.
0
|
|
| 30.07.2014, 12:16 | |
|
Помогаю со студенческими работами здесь
10
Если покупатель запросит более 5 банок ,выдать предупреждение ,в противном случае - сумму покупки
Рекурсия: выдать синоним слова a, если оно находится в словаре синонимов x, и nil в противном случае Если элемент четный, то запись должна быть зеленого цвета, в противном случае лилового Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
