|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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,601
|
"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 |
