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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Построить КДА
СообщениеДобавлено: 12 апр 2016, 18:16 
Не в сети
Начинающий
Зарегистрирован:
04 ноя 2015, 13:52
Сообщений: 35
Cпасибо сказано: 11
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Длина каждого слова не меньше 2, и вторая буква всегда b.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построить КДА
СообщениеДобавлено: 12 апр 2016, 18:58 
Не в сети
Начинающий
Зарегистрирован:
04 ноя 2015, 13:52
Сообщений: 35
Cпасибо сказано: 11
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Изображение

Вот что у меня получилось, не знаю правильно или нет.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построить КДА
СообщениеДобавлено: 12 апр 2016, 20:28 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Во-первых, при задании автомата нужно указывать алфавит. Во-вторых, над первой стрелкой нужно написать читаемые символы. В-третьих, нужно обозначить входное состояние. В-четвертых, по определению ДКА должен содержать выходные стрелки для каждого символа из каждого состояния, включая принимающее. Наконец, ваш автомат принимает строку aab, хотя не должен. Если второй символ не b, то автомат должен переходить в тупиковое состояние, не являющееся принимающим и из которого не выходят стрелки, кроме петель.

Автомат можно записывать и в текстовом виде, задавая функцию перехода. Не знаю, как в данном случае будет удобнее.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построить КДА
СообщениеДобавлено: 12 апр 2016, 21:20 
Не в сети
Начинающий
Зарегистрирован:
04 ноя 2015, 13:52
Сообщений: 35
Cпасибо сказано: 11
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
3D Homer, алфавит L = {a, b, c}. Получил вот такой автомат, правильно?Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Построить КДА
СообщениеДобавлено: 12 апр 2016, 21:23 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Нет, ваш автомат принимает aaab, хотя не должен.

3D Homer писал(а):
Если второй символ не b, то автомат должен переходить в тупиковое состояние, не являющееся принимающим и из которого не выходят стрелки, кроме петель.
А у вас вместо этого автомат возвращается в начальное состояние.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построить СУШ

в форуме Дифференциальные и Интегральные уравнения

doors33

0

739

03 июл 2014, 21:47

ЦиЛ построить a^b

в форуме Геометрия

3psilonIIItrixxx

4

68

16 мар 2024, 12:55

Построить ДНФ и КНФ

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

wasd21

1

107

02 окт 2021, 14:16

Построить ДНФ и КНФ

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

progrart

3

425

01 ноя 2015, 23:49

Построить ДНФ и КНФ

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

KyKi

3

819

06 окт 2014, 17:53

Построить Днф или Кнф

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

antonvers

0

335

25 окт 2015, 11:54

Построить ДКА по НКА

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

Kenguru

0

200

15 дек 2019, 17:24

Построить линию

в форуме Линейная и Абстрактная алгебра

ilya0003

1

427

25 окт 2014, 16:24

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

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

dddd

1

508

19 окт 2014, 14:02

Как построить область ?

в форуме Интегральное исчисление

MAKSUS_87

4

460

04 май 2014, 10:47


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



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

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


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

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

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

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