АНАЛОГ ТЕОРЕМЫ КЛИНИ ДЛЯ ОБОБЩЁННЫХ НЕДЕТЕРМИНИРОВАННЫХ КОНЕЧНЫХ АВТОМАТОВ

  • Светлана Викторовна Баумгертнер Тольяттинский государственный университет
Ключевые слова: обобщённый недетерминированный конечный автомат, обобщённое регулярное выражение, регулярные языки

Аннотация

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

Литература

1. А.Саломаа. Жемчужины теории формальных языков. – М.: Мир, 1986. – 159 с.
2. B.Melnikov. Extended nondeterministic finite automata. – Fundamenta Infor-maticae, 104:3 (2010), 255-265.
3. B.Melnikov, A.Vakhitova. Some more on the finite automata. – J. of Applied Math. and Computing (The Korean J. of Computational and Applied Math.), 5:3 (1998) , 495-506.
4. R.McNaughton. The loop complexity of pure-group events. – Information and Control, 11 (1967) 167-176.
5. С.Баумгертнер, Б.Мельников. Мультиэвристический подход к проблеме звёздно-высотной минимизации недетерминированных конечных автоматов. – Вестник Воронежского гос. унив., сер. Сист. анализ и инф. техн., №1 (2010), 5-7.
Выпуск
Раздел
Естественные науки