Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
54 / 58 / 34
Регистрация: 14.03.2014
Сообщений: 803
1

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

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

3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного другая. С чего мне начать? Затрудняет то что справа налево, да еще и дка.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2016, 21:44
Ответы с готовыми решениями:

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

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

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

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

2
303 / 264 / 77
Регистрация: 23.05.2016
Сообщений: 1,077
02.06.2016, 23:35 2
Справа налево позволяет задать первую цифру, она должна быть из {0,2,4,6,8}. Дальше в состоянии автомата хранить остаток от деления суммы цифр на три и последней цифрой может быть только та, которая обеспечит этот остаток равным нулю.
Признак делимости на шесть: число должно быть четным и делиться на три.
0
190 / 131 / 53
Регистрация: 25.12.2014
Сообщений: 433
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.06.2016, 12:03

Помощь в написании контрольных, курсовых и дипломных работ здесь.

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

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

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

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


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

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

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