НЕКОТОРЫЕ ПОДЗАДАЧИ ЗАДАЧИ ВЕРШИННОЙ МИНИМИЗАЦИИ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ

  • Максим Владимирович Кукеев
Ключевые слова: базисный автомат, покрывающий автомат, параллельная модель вычисления CUDA

Аннотация

В статье рассматриваются подзадачи нахождения циклов базисного автомата и проверка их наличия в покрывающем автомате, а также алгоритмизация этих подзадач для параллельной модели вычисления.

Литература

1. Берилло, А. NVIDIA CUDA – неграфические вычисления на графических процессорах [Электронный ресурс]. URL: http://www.ixbt.com/video3/cuda-1.shtml (дата обращения: 07.10.2009).
2. Мельников Б. Ф. Недетерминированные конечные автоматы ; монография. – Тольятти: ТГУ, 2009. – 160 с.
3. Липский В. Комбинаторика для программистов ; пер. с пол. В. А. Евстигнеева и О. А. Логиновой ; под ред. А. П. Ершова. – М.: Мир, 1988. – 200 с.
4. Кормен Т. [и др.] Алгоритмы: построение и анализ ; пер. с англ.. – 2-е изд. – М.: Вильямс, 2005. – 1296 с.
5. Харари Ф. Теория графов ; пер. с англ. В. П. Козырева ; под ред. Г. П. Гаврилова. – 2-е изд. – М.: Едиториал УРСС, 2003. – 296 с.
Выпуск
Раздел
Естественные науки