Мельников, Б. Ф. О некоторых алгоритмах эквивалентного преобразования недетерминированных конечных автоматов / Б. Ф. Мельников, М. Р. Сайфуллина. - Текст : непосредственный // Известия ВУЗов. Сер, Математика. - 2009. - N 4. - С. 67-71. - Библиогр. в конце ст . - ISSN 0021-3446
Рубрики: Автоматов теория Кл.слова (ненормированные): автоматы недетерминированные -- преобразование эквивалентное -- автомат расширенный -- НКА -- автоматы конечные Аннотация: В данной статье рассматриваются алгоритмы, позволяющие объединять несколько состояний недетерминированного конечного автомата в одно. Кроме алгоритмов объединения состояний, в настоящей статье рассмотрен еще один алгоритм эквивалентного преобразования недетерминированного конечного автомата, а именно, алгоритм добавления циклов. Вопросы, рассмотренные авторами, ориентированы на создание эффективных компьютерных программ Доп.точки доступа: Сайфуллина, М. Р. Нет сведений об экземплярах (Источник в БД не найден) Количество выдач: 0000000 |