С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/26: Рейтинг темы: голосов - 26, средняя оценка - 4.88
 Аватар для Vao
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46

правила машины тьюринга

28.01.2010, 20:29. Показов 5092. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, с правилами машины Тьюринга для решения задачи
и текстом программы на паскале

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

Добавлено через 1 час 21 минуту
написал сам, но как-то криво вышло ...
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
uses crt;
var
n,a,b,k,z,x,i:byte;
begin
clrscr;
write('Размер последовательности n=');
readln(n);
writeln('Вводите последовательность из 0 и 1:');
readln(a);
k:=1;
z:=1;
 for i:=1 to n-1 do
  begin
  readln(b);
   if(a<>0)then
    begin
     k:=k+1;
     a:=b;
    end
   else
    begin
     z:=z+1;
     a:=b;
   end;
  end;
writeln('В последовательности больше:');
 if(z>k)then
 x:=0
 else
 x:=1;
 write(x);
end.
Добавлено через 4 минуты
подправьте, пожалуйста
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.01.2010, 20:29
Ответы с готовыми решениями:

Составить программу машины Тьюринга
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых. Рвх=110 Рвых=1100

На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d) подсчитайте числ
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d) подсчитайте число букв a в данном слове и...

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга)
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины тьюринга) между числами не больше 1...

7
 Аватар для yanyk1n
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
28.01.2010, 20:31
Vao, программа то простая, но причём здесь машина Тьюринга?
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
uses crt;
var st:string;
i,k0,k1:integer;
begin
 write('-> ');
 readln(st);
 k0:=0;
 k1:=0;
 for i:=1 to length(st) do if st[i]='0' then inc(k0) else inc(k1);
 if k0>k1 then write('Ответ: 0') else if k0<k1 then write('Ответ: 1') else write('Одинаковое кол-во');
 readln;
end.
0
 Аватар для Vao
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
28.01.2010, 20:33  [ТС]
Написать правила машины Тьюринга для решения указанной задачи.

На вход поступает последовательность из 0 и 1. Машина должна выдать 1, если не встречается комбинация 011 в данной последовательности и 0 – в противном случае. Пример 0001001. Машина выдает 1.

Кр№1 первый курс ... я только начинаю разбираться... но только сложно очень

inc(k0) паскаль кушать не хочет, грит выражение не верное.

и зачем в конце readln?
0
 Аватар для Gepar
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
28.01.2010, 20:47
Вот мой вариант решения :
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
program tralala;
uses crt;
const
z=100;
var
m:array[1..z] of integer;
i,n,a,b,c:integer;
Begin
 writeln('Введите колличество элементов последовательности');
 readln(n);
 for i:=1 to n do readln(m[i]);
 a:=0;b:=0;c:=0;
 for i:=1 to n do
 Begin 
  if m[i]=0 then inc(a)
  else if m[i]=1 then inc(b)
  else c:=1;
 end;
 
 if c=0 then 
 Begin
  if a>b then writeln('В последовательности больше 0')
  else if a<b then writeln('В последовательности больше 1')
  else if a=b then writeln('Коллиечтво 0 и 1 в последовательности одинаковое');
  end
 else 
 Begin
  writeln('Последовательность состоит не только из 0 и 1');
 end;
end.
Добавлено через 3 минуты
k1ry4, ваш вариант со строкой довольно интересный - в нём не нужно указывать колличество вводимых элементов , что хорошо , но зачем если st[i]='0' вы увеличиваете оба ваши счетчики ?
0
 Аватар для yanyk1n
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
28.01.2010, 20:49
Vao, немного переправил, посмотрите еще раз.
0
 Аватар для Vao
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
28.01.2010, 21:02  [ТС]
k1ry4, спасибо большое. но не подскажешь-ли, что есть inc и зачем в конце ридлн?
0
 Аватар для yanyk1n
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
28.01.2010, 21:04
Vao, inc(X) <==> x:=x+1;
readln; - если среда FPC или TP, то необходимо, чтобы успеть прочитать данные
1
 Аватар для Vao
3 / 1 / 0
Регистрация: 28.01.2010
Сообщений: 46
28.01.2010, 21:07  [ТС]
спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.01.2010, 21:07
Помогаю со студенческими работами здесь

Отличия машины поста от машины тьюринга
Отличия машины поста от машины тьюринга?

Машины Тьюринга
Люди добрые, подскажите пожалуйста, а то завтра на зачет идти по Математической Логике) На занятиях научили строить машины Тьюринга, но...

состояние Машины Тьюринга
Помогите, пожалуйста/ 1. Сначала мне казалось что это номер ячейки на ленте, но я встретила пример(на вики:&lt;a...

Программа машины Тьюринга
A={0, 1, 2, 3}. Считая непустое слово P записью числа в четыричной системе счисления, получить запись этого числа в двоичной системе....

Машины Тьюринга - обозначения
Я привык, что если машина Тьюринга занимается арифметикой, то натуральное число x на её ленте записывается x единичками или палочками. ...


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

Или воспользуйтесь поиском по форуму:
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. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru