НЕКОТОРЫЕ ПОДЗАДАЧИ ЗАДАЧИ ВЕРШИННОЙ МИНИМИЗАЦИИ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ
Ключевые слова:
базисный автомат, покрывающий автомат, параллельная модель вычисления CUDAАннотация
В статье рассматриваются подзадачи нахождения циклов базисного автомата и проверка их наличия в покрывающем автомате, а также алгоритмизация этих подзадач для параллельной модели вычисления.Библиографические ссылки
2. Мельников Б. Ф. Недетерминированные конечные автоматы ; монография. – Тольятти: ТГУ, 2009. – 160 с.
3. Липский В. Комбинаторика для программистов ; пер. с пол. В. А. Евстигнеева и О. А. Логиновой ; под ред. А. П. Ершова. – М.: Мир, 1988. – 200 с.
4. Кормен Т. [и др.] Алгоритмы: построение и анализ ; пер. с англ.. – 2-е изд. – М.: Вильямс, 2005. – 1296 с.
5. Харари Ф. Теория графов ; пер. с англ. В. П. Козырева ; под ред. Г. П. Гаврилова. – 2-е изд. – М.: Едиториал УРСС, 2003. – 296 с.
Загрузки
Выпуск
Раздел
Лицензия
Авторы, публикующие статьи в журнале «Вектор науки Тольяттинского государственного университета», соглашаются на следующее:
1. Автор, направляя рукопись в редакцию журнала «Вектор науки Тольяттинского государственного университета», соглашается с тем, что Редакции переходят исключительные имущественные права на использование статьи (переданного в редакцию журнала материала, в т. ч. такие охраняемые объекты авторского права, как рисунки, схемы, таблицы и т. п.), в том числе на воспроизведение в печати и в сети Интернет; на распространение; на перевод материалов на английский язык.
2. Автор гарантирует наличие у него исключительных прав на использование переданного редакции материала. В случае нарушения данной гарантии и предъявления в связи с этим претензий к Редакции Автор самостоятельно и за свой счет обязуется урегулировать все претензии.
Редакция не несет ответственности перед третьими лицами за нарушение данных Автором гарантий.
3. За Автором сохраняется право использования его опубликованного материала, его фрагментов и частей в личных, в том числе научных, преподавательских, целях. Перепечатка материалов, опубликованных в журнале, другими физическими и юридическими лицами возможна только с письменного согласия Редакции, с обязательным указанием номера журнала (года издания), в котором был опубликован материал.