Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Построить граф для автомата
СообщениеДобавлено: 19 апр 2021, 22:55 
Не в сети
Начинающий
Зарегистрирован:
17 ноя 2020, 20:41
Сообщений: 13
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, стоит задача построить граф для автомата задержки. Важно, что задержка происходит не в 1 такт, а в 4, то есть автомат будет возвращать введенные ранее разряды, как бы сдвигая их на 4. То есть, если автомату передают последовательность 11000000, то его конечный вывод будет 00001100.

В одном учебнике по дискретной математике нашел граф, описывающий подобный автомат для задержки в 3 такта, его диаграмма выглядит вот так:
Изображение

То есть имеем 8 вершин (состояний) и 16 ребер (переходов). Если на ребрах этого графа отметить точки, то получим 16 вершин графа для моей задачи, но я совсем не понимаю, как их верно соединить, чтобы граф был правильный и по нему смог ходить автомат, переключаясь из одного состояния в другое. Граф должен по идее быть симметричным, попытался на бумаге это изобразить, но не смог прийти к какому-либо результату. Вот сами вершины:
Изображение

Помогите, пожалуйста, построить граф для этой задачи, или помочь мне самому понять, как он строится.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить граф автомата и найти язык L

в форуме Дискретная математика, Теория множеств и Логика

Baumanetc

0

275

20 дек 2019, 10:25

Построить диаграмму НРС автомата по таблице переходов

в форуме Дискретная математика, Теория множеств и Логика

goos

0

307

22 апр 2014, 21:52

Построить граф

в форуме Дискретная математика, Теория множеств и Логика

SDOX

3

104

12 окт 2019, 18:21

Построить граф

в форуме Информатика и Компьютерные науки

qweeq

0

194

23 окт 2022, 00:37

Построить граф

в форуме Дискретная математика, Теория множеств и Логика

dddd

1

508

19 окт 2014, 14:02

Построить граф по матрице

в форуме Дискретная математика, Теория множеств и Логика

KonstantinYurlov

0

266

08 май 2017, 23:34

Построить граф по матрице

в форуме Дискретная математика, Теория множеств и Логика

Ciber15

5

282

10 май 2018, 19:02

Построить изоморфный граф

в форуме Дискретная математика, Теория множеств и Логика

Ciber15

1

206

12 май 2018, 13:09

По матрице смежности построить граф

в форуме Дискретная математика, Теория множеств и Логика

Sakha98

1

265

10 мар 2018, 14:00

Как построить граф схемы сопряжения Бусленко?

в форуме Дискретная математика, Теория множеств и Логика

Darki1234

1

265

22 ноя 2017, 17:17


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 15


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved