Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Senarist
50 / 54 / 34
Регистрация: 14.03.2014
Сообщений: 677
1

Построить дка задающий справа налево число делящееся на 6

02.06.2016, 21:44. Просмотров 273. Ответов 2
Метки нет (Все метки)

3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного другая. С чего мне начать? Затрудняет то что справа налево, да еще и дка.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2016, 21:44
Ответы с готовыми решениями:

Построить ДКА
Построить ДКА, допустимым для которого является язык над алфавитом {0,1}, состоящий из множества...

Построить ДКА
помогите, плизззз)) Построить конечный автомат (детерминированного типа), позволяющий...

Прочитать число справа налево.
1. ПОЛЬзователем введено четырехзначное число. составить программу, которая находит число,...

Дано натуральное число. Найти число, получаемое при прочтении его цифр справа налево
помогите с паскалем. Дано натуральное число. Найти число, получаемое при прочтении его цифр...

Дано трехзначное число. Вывести число, полученное при прочтении исходного числа справа налево.
Помогите пожалуйста решить задачу,если можно с объяснением Дано трехзначное число. Вывести число,...

2
Sindbad_M
124 / 123 / 37
Регистрация: 23.05.2016
Сообщений: 493
02.06.2016, 23:35 2
Справа налево позволяет задать первую цифру, она должна быть из {0,2,4,6,8}. Дальше в состоянии автомата хранить остаток от деления суммы цифр на три и последней цифрой может быть только та, которая обеспечит этот остаток равным нулю.
Признак делимости на шесть: число должно быть четным и делиться на три.
0
TrueTerm
170 / 118 / 45
Регистрация: 25.12.2014
Сообщений: 387
06.06.2016, 12:03 3
"Справа налево" облегчает задачу. Автомат должен переходить в заключительное состояние, если первая поданная в него цифра - четная, а сумма всех цифр делится на 3. Значит нужно 4 состояния автомата:
0-сумма цифр по модулю 3 равна 0
1-сумма цифр по модулю 3 равна 1
2-сумма цифр по модулю 3 равна 2
3-первая поступившая цифра нечетная
По приходу первой цифры автомат переходит в одно из 4 этих состояний, в зависимости от цифры. Состояние 3 зациклено, если автомат в него попал, то он в нем и остается, какая бы дальше цифра не поступила. Состояние 0 - заключительное (допускает язык), остальные нет.
Если автомат попал в одно из состояний 0-2, то он в них и крутится, выбирая следующее состояние по формуле:
Qновое=(Qстарое+С)mod 3, где С-поступившая цифра.

Кроме того, если пустая строка является недопустимой, то нужно еще начальное состояние.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.06.2016, 12:03

Дано трехзначное число. Вывести число, полученное при прочтении исходного числа справа налево
Дано трехзначное число. Вывести число, полученное при прочтении исходного числа справа налево.

Дано пятизначное число Найти число, получаемое при прочтении его цифр справа налево
Дано пятизначное число. Найти число, получаемое при прочтении его цифр справа налево.

Дано трехзначное число. Вывести число, полученное при прочтении исходного числа справа налево
напишите пожалуйста программы! 1.Дано трехзначное число. Вывести число, полученное при прочтении...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru