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

Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите

07.09.2019, 08:40. Показов 2816. Ответов 4
Метки нет (Все метки)

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

Его построил можете пожалуйста посмотреть правильно ли это
Миниатюры
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите  
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.09.2019, 08:40
Ответы с готовыми решениями:

Построить конечный автомат, распознающий цепочки в алфавите
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...

Построить конечный детерминированный автомат
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат по регулярной грамматике G=(N, Σ, P, S). ...

Построить детерминированный конечный автомат
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...

4
Эксперт по математике/физике
4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
07.09.2019, 18:47 2
Ваш автомат принимает 0101110, хотя не должен. С другой стороны, он не принимает 11, хотя должен. Насколько я понимаю задание, если взять любые два нуля, между ними должно быть хотя бы три единицы, но если нулей нет, то нет и никаких ограничений.
0
1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
08.09.2019, 08:21  [ТС] 3
из s0 по единице в eror нужно? так как у нас с нуля начинается?
Миниатюры
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите  
0
1 / 1 / 0
Регистрация: 26.01.2019
Сообщений: 92
08.09.2019, 09:34  [ТС] 4
как понять поэтому заданию какой автомат нужен?.Автомат должен только распознавать 0111...0 или идут множества цифр и автомат в них ищет 0111...0?
0
Эксперт по математике/физике
4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
08.09.2019, 18:46 5
Лучший ответ Сообщение было отмечено Ivan912 как решение

Решение

Цитата Сообщение от Ivan912 Посмотреть сообщение
непустые цепочки символов в алфавите {0,1} такие, что между двумя нулями содержится не менее 3 единиц.
Я понимаю это условие так. Во-первых, в язык входят все строки, где есть менее двух нулей. Что касается строк, имеющих по крайней мере два нуля, то между каждой парой нулей должно быть по крайней мере 3 единицы, не обязательно подряд. Хотя, если подумать, это означает, что между любыми двумя нулями есть три единицы подряд.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.09.2019, 18:46
Помогаю со студенческими работами здесь

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из...

Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac
Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc,...

Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами
Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами,...

Построить конечный автомат, распознающий среди цепочек из нулей и единиц такие, где на каждом третьем месте 0
Доброго времени суток! Помогите, пожалуйста, с решением задачи, а то совсем никак -_- Постройте...


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

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

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