УПРОЩЕННЫЙ УНИВЕРСАЛЬНЫЙ АВТОМАТ И ПОДСЧЁТ АВТОМАТОВ С ДВУМЯ СОСТОЯНИЯМИ

  • Василий Николаевич Долгов
Ключевые слова: упрощённый универсальный автомат, подсчёт конечных автоматов, подсчёт регулярных языков

Аннотация

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

Литература

1. В. Н. Долгов. Об одном отношении эквивалентности на множестве регулярных языков и его свойствах // Вектор науки ТГУ. № 3 (21), 2012. – С. 19-23
2. J. H. Conway. Regular Algebra and Finite Machines. – L., Chapman and Hall, 1971. – 147 p.
3. В. Н. Долгов, Б. Ф. Мельников. Построение универсального конечного автомата. I. От теории к практическим алгоритмам // Вестник ВГУ. Серия: Физика. Математика. 2013. № 2. – С. 131-139.
4. B. Melnikov. Once more on the edge-minimization of nondeterministic finite automata and the connected problems // Fundamenta Informaticae. – Vol. 104 (2010), No. 3. – P. 267–283.
5. B. Melnikov. A new algorithm of the state-minimization for the nondeterministic finite automata // The Korean Journal of Computational and Applied Mathematics. – Vol. 6 (1999), No. 2. – P. 277-287.
6. A. Aho, J. Ullman. The Theory of Parsing, Translation, and Compiling, Vol. 1. – Parsing. Prentice Hall, 1972.
7. B. Melnikov. Multiheuristic approach to discrete optimization problems // Cybernetics and Systems Analysis. – Vol. 42 (2006), No. 3. – P. 335-341.
8. Е. Мельникова. Применение алгоритмов кластеризации подзадач для вершинной минимизации недетерминированных конечных автоматов // Вектор науки Тольяттинского государственного университета, 2012, № 4 (22). С. 86-89.
Выпуск
Раздел
Естественные науки