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

Машина Тьюринга: считая слово P записью числа в единичной системе счисления, увеличить это число на 2

18.12.2020, 20:17. Показов 722. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста решить 2 задачки:
1) A={ | }. Считая слово P записью числа в единичной системе счисления, увели-чить это число на 2.
2) A={a,b,c}. Если в слове P не менее двух символов, то переставить два первых символа.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.12.2020, 20:17
Ответы с готовыми решениями:

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

Считая слово P записью числа n в единичной системе, получить в этой же системе число 2^n
Машина Тьюринга A={ | }. Считая слово P записью числа n в единичной системе, получить в этой же...

НАМ: Считая слово P записью числа в единичной системе счисления, получить остаток от деления этого числа на 2
A={ | }. Считая слово P записью числа в единичной системе счисления, получить остаток от деления...

Составление НАМ. Считая слово P записью числа в единичной системе счисления, получить его запись в троичной СС
Помогите пожалуйста. A={ | }. Считая слово P записью числа в единичной системе счисления,...

Считая слово P записью числа в единичной системе, определить, является ли число степенью 3
A={ | }. Считая слово P записью числа в единичной системе, определить, является ли это число...

1
Эксперт по математике/физике
3955 / 2937 / 891
Регистрация: 19.11.2012
Сообщений: 6,043
18.12.2020, 20:30 2
1) Если головка смотрит на последний символ, то можно так:
q1 1 ---> q1 1 R
q1 _ ---> q2 1 R
q2 _ ---> q0 1.
Здесь q0 -заключительное состояние.

2) Попробуйте приспособить НАМ из предыдущего вашего задания к МТ - это нетрудно.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.12.2020, 20:30
Помогаю со студенческими работами здесь

A={ | }. Считая слово P записью числа n в единичной системе, получить в этой же системе число 2n.
Не могу толком понять что от меня требует задание: A={ | }. Считая слово P записью числа n в...

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

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

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

МТ. Считая непустое слово P записью положительного числа в троичной системе счисления, найти остаток от деления на 2
Считая непустое слово P записью положительного числа в троичной системе счисления, найти остаток от...

Считая непустое слово P записью числа в троичной системе счисления определить является оно четным числом или нет
Приветствую уважаемые форумчане!!! Столкнулся с данной задачей, буду без мерно благодарен за...


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

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

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