Зведений каталог бібліотек Києва

 

КарнаухтоКарнаух, Т. О.
    Деякі властивості кножин, заданих скінченими R-перетворювачами [Текст] / Т.О. Карнаух // Вісник Київського національного університету імені Тараса Шевченка. — Київ, 2009. — 2009. — С. 106-111.


- Анотація:

Розглядаються властивості числових множин, заданих скінченними R-перетворювачами, а саме: зв язок з детермінованими автоматами Бюхі, замкненість відносно теоретико-множинних операцій, розв"язність задачі визначення потужності та знаходження множини ізольованих точок.

Ключові слова: R-перетворювач, автомат Бюхі, замкненість, доповнення.

Properties of numerical sets given by finite R-transducers are discussed We consider relation to deterministic Buchi automata, closure properties under union, intersection and complement, algorithms for cardinality calculation and isolated points set calculation.

Key Words: R-transducer. Buchi automata, closure, complement.

- Є складовою частиною документа:

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

  • Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ



Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека ім.М.Максимовича Київського національного університету імені Тараса Шевченка   Перейти на сайт