Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 5 ] |
|
Автор | Сообщение | |
---|---|---|
Bunny987 |
|
|
|
||
Вернуться к началу | ||
Bunny987 |
|
|
Вернуться к началу | ||
3D Homer |
|
|
Во-первых, при задании автомата нужно указывать алфавит. Во-вторых, над первой стрелкой нужно написать читаемые символы. В-третьих, нужно обозначить входное состояние. В-четвертых, по определению ДКА должен содержать выходные стрелки для каждого символа из каждого состояния, включая принимающее. Наконец, ваш автомат принимает строку aab, хотя не должен. Если второй символ не b, то автомат должен переходить в тупиковое состояние, не являющееся принимающим и из которого не выходят стрелки, кроме петель.
Автомат можно записывать и в текстовом виде, задавая функцию перехода. Не знаю, как в данном случае будет удобнее. |
||
Вернуться к началу | ||
Bunny987 |
|
|
Вернуться к началу | ||
3D Homer |
|
|
Нет, ваш автомат принимает aaab, хотя не должен.
3D Homer писал(а): Если второй символ не b, то автомат должен переходить в тупиковое состояние, не являющееся принимающим и из которого не выходят стрелки, кроме петель. А у вас вместо этого автомат возвращается в начальное состояние. |
||
Вернуться к началу | ||
[ Сообщений: 5 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построить СУШ | 0 |
739 |
03 июл 2014, 21:47 |
|
ЦиЛ построить a^b
в форуме Геометрия |
4 |
68 |
16 мар 2024, 12:55 |
|
Построить ДНФ и КНФ | 1 |
107 |
02 окт 2021, 14:16 |
|
Построить ДНФ и КНФ | 3 |
425 |
01 ноя 2015, 23:49 |
|
Построить ДНФ и КНФ | 3 |
819 |
06 окт 2014, 17:53 |
|
Построить Днф или Кнф | 0 |
335 |
25 окт 2015, 11:54 |
|
Построить ДКА по НКА | 0 |
200 |
15 дек 2019, 17:24 |
|
Построить линию
в форуме Линейная и Абстрактная алгебра |
1 |
427 |
25 окт 2014, 16:24 |
|
Построить граф | 1 |
508 |
19 окт 2014, 14:02 |
|
Как построить область ?
в форуме Интегральное исчисление |
4 |
460 |
04 май 2014, 10:47 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 22 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |