Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ 1 сообщение ] |
|
Автор | Сообщение | |
---|---|---|
Resolut1on |
|
|
В одном учебнике по дискретной математике нашел граф, описывающий подобный автомат для задержки в 3 такта, его диаграмма выглядит вот так: То есть имеем 8 вершин (состояний) и 16 ребер (переходов). Если на ребрах этого графа отметить точки, то получим 16 вершин графа для моей задачи, но я совсем не понимаю, как их верно соединить, чтобы граф был правильный и по нему смог ходить автомат, переключаясь из одного состояния в другое. Граф должен по идее быть симметричным, попытался на бумаге это изобразить, но не смог прийти к какому-либо результату. Вот сами вершины: Помогите, пожалуйста, построить граф для этой задачи, или помочь мне самому понять, как он строится. |
||
Вернуться к началу | ||
[ 1 сообщение ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построить граф автомата и найти язык L | 0 |
275 |
20 дек 2019, 10:25 |
|
Построить диаграмму НРС автомата по таблице переходов | 0 |
307 |
22 апр 2014, 21:52 |
|
Построить граф | 3 |
104 |
12 окт 2019, 18:21 |
|
Построить граф
в форуме Информатика и Компьютерные науки |
0 |
194 |
23 окт 2022, 00:37 |
|
Построить граф | 1 |
508 |
19 окт 2014, 14:02 |
|
Построить граф по матрице | 0 |
266 |
08 май 2017, 23:34 |
|
Построить граф по матрице | 5 |
282 |
10 май 2018, 19:02 |
|
Построить изоморфный граф | 1 |
206 |
12 май 2018, 13:09 |
|
По матрице смежности построить граф | 1 |
265 |
10 мар 2018, 14:00 |
|
Как построить граф схемы сопряжения Бусленко? | 1 |
265 |
22 ноя 2017, 17:17 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |