Электронные ресурсы

Базы данных


Статьи из журналов: 2001-2014 - результаты поиска

Вид поиска
Электронный каталог
Статьи из журналов: 2001-2014
Труды ОмГУ
История ОмГУ
Сводный каталог периодических изданий вузовских библиотек г.Омска
Область поиска
в найденном
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=теория конечных автоматов<.>)
Общее количество найденных документов : 2
Показаны документы с 1 по 2
1.
004.4
М 136

    Мазин, Максим.
    Преступники и автоматы [Текст] / М. Мазин, А. Шалыто // Мир ПК. - 2004. - N 9. - Библиогр.: с. 84 (11 назв. ) . - ISSN 0235-3520
УДК
004.4
ББК 32.973-018
Рубрики: Вычислительная техника--Математическое обеспечение (Программирование
Кл.слова (ненормированные):
программирование -- автоматы -- теория конечных автоматов -- конечные автоматы -- головоломки -- логические задачи -- задачи
Аннотация: Демонстрируется программное решение логической головоломки, решаемой эвристически, с доказательством корректности решения с использованием конечных автоматов. Головоломка решена на основе программирования с явным выделением состояний. Это т. н. "задача о преступниках".

Перейти: http://www.osp.ru/pcworld/2004/09/082.htm

Доп.точки доступа:
Шалыто, Анатолий

Найти похожие
2.


    Соловьев, В. В.
    Минимизация конечных автоматов типа мура путем склеивания внутренних состояний [Текст] / В. В. Соловьев // Радиотехника и электроника. - 2010. - Т. 55, N 5. - С. 621-630. - Библиогр.: с. 630 (17 назв. )
УДК
^a53
ББК 22.3
Рубрики: Физика
   Общие вопросы физики
Кл.слова (ненормированные):
методы минимизации -- теория конечных автоматов -- конечные автоматы типа Мура -- склеивание внутренних состояний
Аннотация: Рассмотрен метод минимизации конечных автоматов типа Мура, основанный на использовании операции склеивания двух состояний, а также представлении конечного автомата в виде списка переходов. Приведены условия идентичности функционирования и детерминированности поведения конечного автомата в результате склеивания двух состояний. Рассмотрены случаи образования состояний ожидания в результате склеивания состояний. Представлены алгоритмы минимизации числа внутренних состояний, путей перехода и входных переменных конечных автоматов типа Мура. Отмечены особенности применения предлагаемого метода.


Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)