Ріст графів дії скінченних автоматів
Розглядаються графи дiї Γn(A) i Γ∞(A) для обмежених i полiномiальних автоматiв A, якi моделюють дiю автоматiв на словах довжиною n i нескiнченних словах вiдповiдно. Встановлено метод знаходження орбiтального коефiцiєнта стиску обмежених автоматiв, росту дiаметрiв графiв Γn(A) для обмежених автомат...
Збережено в:
Видавець: | Видавничий дім "Академперіодика" НАН України |
---|---|
Дата: | 2014 |
Автор: | Бондаренко, Є.В. |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2014
|
Назва видання: | Доповіді НАН України |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/87811 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Ріст графів дії скінченних автоматів / Є.В. Бондаренко // Доповiдi Нацiональної академiї наук України. — 2014. — № 6. — С. 37-41. — Бібліогр.: 6 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Розбиття графів методом незалежних підмножин
за авторством: Провотар, T.M., та інші
Опубліковано: (2010) -
Деякі аспекти чисельної реалізації методу скінченних елементів з оптимальним вибором параметрів, базисних функцій та координат вузлів елементів
за авторством: Литвин, О.М., та інші
Опубліковано: (2009) -
Виявлення змін у потоці відеоданих на основі аналізу багатовимірних часових рядів
за авторством: Бодянський, Є.В., та інші
Опубліковано: (2012) -
Мультигруппы, индуцируемые произвольным отношением
за авторством: Бондаренко, М.Ф., та інші
Опубліковано: (2012) -
Математичне моделювання дифузійних потоків у випадково неоднорідній шаруватій смузі
за авторством: Чапля, Є.Я., та інші
Опубліковано: (2012)