Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | ||
---|---|---|---|
Oi-Man |
|
||
Построить автомат (конечный детерминированный), который принимает слова на основе алфавита {0,1} и определяет как «правильные» только те, которые заканчиваются на 10 или содержат по крайней мере одну группу 0011. Указать, на каком этапе «чтения» слова автомат принимает решение засчитать ее «правильной». Возможно ли в автомате состояние «ловушки»? Объяснить свой ответ. Построить грамматику, соответствующую автомату. |
|||
Вернуться к началу | |||
Human |
|
||
▼ Построение автомата
▼ Праволинейная грамматика
Oi-Man писал(а): Указать, на каком этапе «чтения» слова автомат принимает решение засчитать ее «правильной». Неясен вопрос. Oi-Man писал(а): Возможно ли в автомате состояние «ловушки»? Объяснить свой ответ. Что такое состояние "ловушки"? |
|||
Вернуться к началу | |||
За это сообщение пользователю Human "Спасибо" сказали: Alexdemath, mad_math, Oi-Man |
|||
Oi-Man |
|
||
Human писал(а): Что такое состояние "ловушки"? Это бесконечный цикл. Огромное спасибо, merci & thank you за то, что Вы проделали выше!!! |
|||
Вернуться к началу | |||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
построить детерминированный конечный автомат | 1 |
184 |
06 янв 2022, 12:51 |
|
Построить конечный детерминированный автомат | 0 |
112 |
12 янв 2021, 19:47 |
|
Задан детерминированный конечный автомат | 1 |
317 |
15 июл 2016, 17:21 |
|
Построить детерминированный конечный автомат | 0 |
243 |
15 дек 2019, 17:33 |
|
Построить детерминированный конечный автомат | 1 |
1044 |
20 май 2016, 19:03 |
|
Построить детерминированный конечный автомат по описанию | 1 |
172 |
13 дек 2021, 00:41 |
|
Построить Конечный детерминированный автомат, распознающий н | 2 |
166 |
08 сен 2019, 08:38 |
|
Построить детерминированный автомат | 0 |
146 |
14 окт 2019, 20:48 |
|
Недетерминированный конечный автомат | 3 |
430 |
21 дек 2016, 17:34 |
|
Построить законченный детерминированный автомат | 1 |
149 |
12 дек 2021, 17:26 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: Yandex [bot] и гости: 33 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |