|
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
|
||||||
правила машины тьюринга28.01.2010, 20:29. Показов 5092. Ответов 7
Метки нет (Все метки)
Помогите, пожалуйста, с правилами машины Тьюринга для решения задачи
и текстом программы на паскале На вход поступает последовательность из 0 и 1. Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае. Пример. 000011. Машина выдает 0. Добавлено через 1 час 21 минуту написал сам, но как-то криво вышло ...
подправьте, пожалуйста
0
|
||||||
| 28.01.2010, 20:29 | |
|
Ответы с готовыми решениями:
7
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d) подсчитайте числ Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга) |
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
||||||
| 28.01.2010, 20:31 | ||||||
|
Vao, программа то простая, но причём здесь машина Тьюринга?
0
|
||||||
|
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
|
|
| 28.01.2010, 20:33 [ТС] | |
|
Написать правила машины Тьюринга для решения указанной задачи.
На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если не встречается комбинация 011 в данной последовательности и 0 – в противном случае. Пример 0001001. Машина выдает 1. Кр№1 первый курс ... я только начинаю разбираться... но только сложно очень inc(k0) паскаль кушать не хочет, грит выражение не верное. и зачем в конце readln?
0
|
|
|
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
|
||||||
| 28.01.2010, 20:47 | ||||||
|
Вот мой вариант решения :
k1ry4, ваш вариант со строкой довольно интересный - в нём не нужно указывать колличество вводимых элементов , что хорошо , но зачем если st[i]='0' вы увеличиваете оба ваши счетчики ?
0
|
||||||
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
|
| 28.01.2010, 20:49 | |
|
Vao, немного переправил, посмотрите еще раз.
0
|
|
|
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
|
|
| 28.01.2010, 21:02 [ТС] | |
|
k1ry4, спасибо большое. но не подскажешь-ли, что есть inc и зачем в конце ридлн?
0
|
|
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
|
| 28.01.2010, 21:04 | |
|
Vao, inc(X) <==> x:=x+1;
readln; - если среда FPC или TP, то необходимо, чтобы успеть прочитать данные
1
|
|
|
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
|
|
| 28.01.2010, 21:07 [ТС] | |
|
спасибо
0
|
|
| 28.01.2010, 21:07 | |
|
Помогаю со студенческими работами здесь
8
Отличия машины поста от машины тьюринга Машины Тьюринга
Программа машины Тьюринга
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|