|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.09.2019, 10:26 | #1 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
Построить Конечный детерминированный автомат
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите
{0,1} такие, что между двумя нулями содержится не менее 3 единиц. Его построил можете пожалуйста посмотреть правильно ли это |
08.09.2019, 01:44 | #2 |
Участник клуба
Регистрация: 21.11.2007
Сообщений: 1,063
|
Рекомендую прочесть вот эту тему: Конечный автомат (распознавание идентификаторов)
I am not a wizard, I am just learning.
|
08.09.2019, 02:43 | #3 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Из s2, s3, s4 по нулю должно же падать в ошибку
А из s4 по единице - на начало, в s0 Последний раз редактировалось Black Fregat; 08.09.2019 в 02:45. |
08.09.2019, 08:21 | #4 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
из s0 по единице в eror нужно? так как у нас с нуля начинается?
|
08.09.2019, 08:24 | #5 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Ivan912, да первый рисунок правильный. Только S6 обведите двойным кругом.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
08.09.2019, 09:08 | #6 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
Почему он правильный?первый рисунок вот такую цепь считает правильной хотя не должен 0101110
Последний раз редактировалось Ivan912; 08.09.2019 в 09:29. |
08.09.2019, 09:36 | #7 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
В задаче имеется в виду что в бесконечной цепочке символов надо опознать, т.е. выделить промежутки удовлетворяющие заданному условию.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
08.09.2019, 10:52 | #8 |
Пользователь
Регистрация: 26.01.2019
Сообщений: 32
|
спасибо
|
10.09.2019, 00:14 | #9 |
Участник клуба
Регистрация: 30.07.2008
Сообщений: 1,604
|
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задан детерминированный конечный автомат | Вероника99 | Помощь студентам | 2 | 16.07.2016 17:11 |
детерминированный конечный распознаватель | ELaX | Общие вопросы C/C++ | 2 | 30.11.2013 12:34 |
Конечный автомат | Rыся | Помощь студентам | 1 | 11.01.2013 10:56 |
Конечный автомат | maxon56 | Помощь студентам | 0 | 19.12.2011 19:32 |
Построить детерминированный конечный автомат | Meru | Общие вопросы Delphi | 0 | 10.04.2011 15:57 |