|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.12.2011, 15:27 | #1 |
Пользователь
Регистрация: 29.03.2010
Сообщений: 21
|
Конечные автоматы
День добрый.
На курсовую поставили довольно нетривильное задание. Формулируется оно как-то так: Исследовать функцию F(n). F(n) - минимальное количество состояний конечного автомата, такого что он он разрешает слово w1 и не разрешает слово w2, таких что |w1|=|w2| Возможно у этой функции или похожей на неё есть какое-то название? Я что-то даже не знаю в какую сторону копать. Подскажите направление раскопок, плз. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Конечные автоматы! | videolord | Общие вопросы по Java, Java SE, Kotlin | 0 | 17.04.2011 12:02 |
Детерминированные конечные автоматы | dissonanz | Помощь студентам | 0 | 05.04.2011 17:36 |
Конечные автоматы | Svetinka | Помощь студентам | 1 | 02.12.2010 12:06 |
конечные автоматы в шифровании | Aviagis | Свободное общение | 0 | 03.05.2010 17:13 |
Конечные автоматы... | Arkuz | Общие вопросы Delphi | 2 | 07.10.2008 00:36 |