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

Алгоритм Маркова - считая непустое слово P записью двоичного числа, определить, является ли это число степенью 2

25.11.2020, 23:13. Показов 2956. Ответов 1
Метки нет (Все метки)

Добрый день. Подскажите, как создать машины Маркова для этих задач:

2. A={0,1}. Считая непустое слово P записью двоичного числа, определить, является ли это число степенью 2 (1, 2, 4, …). Ответ: слово 1, если является, или слово 0 иначе.
Спасибо
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.11.2020, 23:13
Ответы с готовыми решениями:

Считая непустое слово P записью двоичного числа, удалить из него незначащие нули, если такие есть
A={0,1}. Считая непустое слово P записью двоичного числа, удалить из него незначащие нули,...

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

Определить, является ли заданная строка записью целого числа, записью вещественного числа, или строку нельзя преобразовать в число
Определить, является ли заданная строка записью целого числа, записью вещественного числа, или...

Определить, является ли число третьей степенью. Как это сделать? Спасибо заранее!
Вводится натуральное число N меньшее, чем некоторое положительное целое M. Определить, является ли...

1
Эксперт по математике/физике
3955 / 2937 / 891
Регистрация: 19.11.2012
Сообщений: 6,043
26.11.2020, 06:35 2
Лучший ответ Сообщение было отмечено camelliaa как решение

Решение

Цитата Сообщение от camelliaa Посмотреть сообщение
является ли это число степенью 2
Рассказывают, что двоичное слово является степенью двойки, если оно имеет вид 10...0. Число нулей и есть показатель у двойки. Отсюда и алгоритм для машины Маркова:
Кликните здесь для просмотра всего текста
Windows Batch file
1
2
3
4
5
6
7
8
11 --> * если есть такое
01 --> * или такое подслово, то не степень 2
0* --> * уничтожаем все
1* --> *
*0 --> *
*1 --> *
* --> 0. заканчиваем с ответом 0
0 --> _ если дошли до этой команды, то это степень 2, убираем нули остается 1.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2020, 06:35
Помогаю со студенческими работами здесь

Определить, является ли число Х степенью числа 2
Является ли число Х степенью числа 2(ЙЕС или НОУ)? Например числа 8,2,32- Являются, а 5,7,6-нет.

Определить, является ли число N степенью числа 3
Доброго времени суток. Я начинающий программист) В общем задача такая составить программу: ...

Алгоритм определения является ли натуральное число степенью какого-либо натурального числа
Помогите на гос.экзамене. Т.е. Вводится одно натуральное число, а выводом должно быть - число...

Является ли текст правильной записью римскими цифрами целого числа от 1 до 999, и, если является, распечатать это число арабскими цифрами
1) алг Дума (цел n,k) арг k рез n нач цел i n:=0 i:=0 нц пока i<k n:=n+2*i+1 i:=i+1 кц

Определить, является ли число степенью другого числа
Составить подпрограмму, определяющую , является ли число степенью другого числа.

Определить, является ли натуральное число N степенью числа 3
здравствуйте! Помогите, пожалуйста. Задание в windows forms, не понимаю в чем моя ошибка. ...


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

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

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