Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Чеботарьов А. М.
Побудова для множини -омега-слів, заданої -омега-регулярним виразом, її максимальної префіксно-замкнутої підмножини

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 19-29 
УДК:  519.713.1 

Аннотацiя:

Наведено метод побудови для множини — омега - слів R, заданої — омега - регулярним виразом, її максимальної префіксно-замкнутої підмножини. Цей метод ґрунтується на побудові розміченого графу, названого графом елементарних продовжень, вершинами якого є деякі — омега - регулярні підмножини множини R. Кожній вершині цього графу поставлено у відповідність лінійне рівняння над множинами — омега - слів. Отже, граф елементарних продовжень визначає систему лінійних рівнянь.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : междунар. науч.-теорет. журн. № 6 / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2023.

Теми документа

• УДК/5 Математика та природничi науки/51 Математика/519.7 Математична кiбернетика/519.71 Теорія керуючих систем: математичні аспекти