Зображення обкладинки

Ріст графів дії скінченних автоматів

Розглядаються графи д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
Автор:	Бондаренко, Є.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Видавничий дім "Академперіодика" НАН України 2014
Теми:	Інформатика та кібернетика
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/87811
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Ріст графів дії скінченних автоматів / Є.В. Бондаренко // Доповiдi Нацiональної академiї наук України. — 2014. — № 6. — С. 37-41. — Бібліогр.: 6 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Комбінаторні конфігурації у визначенні антимагічних розміток графів
за авторством: Семенюта, М.Ф.
Опубліковано: (2021)

Мультигруппы, индуцируемые произвольным отношением
за авторством: Бондаренко, М.Ф., та інші
Опубліковано: (2012)

Математичне моделювання дифузійних потоків у випадково неоднорідній шаруватій смузі
за авторством: Чапля, Є.Я., та інші
Опубліковано: (2012)

Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2011)

Просторові нелінійні сингулярно збурені крайові задачі типу конвекція — дифузія
за авторством: Бомба, А.Я., та інші
Опубліковано: (2007)

Про системи з повторними викликами та керованим вхідним потоком
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2009)

Математичне моделювання стаціонарних процесів конвективно-дифузійного масопереносу у бінарних періодичних структурах
за авторством: Чапля, Є.Я., та інші
Опубліковано: (2011)

Конвективна дифузія у двошаровому фільтрі
за авторством: Чапля, Є.Я., та інші
Опубліковано: (2007)

Про одну систему з повторними викликами і ненадійним приладом
за авторством: Лебєдєв, Є.О., та інші
Опубліковано: (2020)

Зображення нелінійностей в скінченновимірних гіперкомплексних числових системах
за авторством: Синьков, М.В., та інші
Опубліковано: (2008)

Математичні моделі в системі підтримки прийняття рішень страхового забезпечення лікування онкологічних захворювань: підхід на основі динаміки Гомперца
за авторством: Марценюк, В.П., та інші
Опубліковано: (2012)

Ітераційні методи для обчислення зважених псевдообернених матриць зі змішаними вагами на основі їх розвинення у матричні степеневі ряди
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2020)

Нелокальне рівняння теплопровідності для багатофазних стохастично неоднорідних тіл
за авторством: Чапля, Є.Я., та інші
Опубліковано: (2007)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
за авторством: Ємець, О.О., та інші
Опубліковано: (2013)

Типовість розв'язності деяких задач оптимального керування
за авторством: Семенов, В.В.
Опубліковано: (2008)

Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
за авторством: Стоян, В.В.
Опубліковано: (2008)

Опис алгоритмів паралельно-рекурсивної обробки даних в системах реального часу
за авторством: Грицик, В.В.
Опубліковано: (2009)

Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях
за авторством: Семенов, В.В.
Опубліковано: (2019)

Моделювання впливу міжбюджетних трансфертів України на фінансування соціальної інфраструктури
за авторством: Семенов, В.В.
Опубліковано: (2013)

Обробка складних зображень та їх розпізнавання в інформаційно-аналітичних системах комп'ютерного зору
за авторством: Грицик, В.В.
Опубліковано: (2009)

Метод обробки складних зображень та їх розпізнавання
за авторством: Грицик, В.В.
Опубліковано: (2011)

Оцінка якості передавання і комп'ютерна обробка даних образів
за авторством: Грицик, В.В.
Опубліковано: (2008)

Про задачу ідентифікації динаміки дискретно керованого розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Про ідентифікаційну модель динаміки дискретного спостережуваного неоднорідно-розподіленого просторово-часового процесу
за авторством: Скопецький, В.В., та інші
Опубліковано: (2007)

Лінійний варіаційний принцип в опуклій максимізації
за авторством: Кацев, М.В., та інші
Опубліковано: (2007)

Високоефективнi класи алгоритмiв та високопродуктивних систем, що реалiзують синхроннi iнтерактивнi мережi систолiчними матрицями опрацювання даних
за авторством: Грицик, В.В., та інші
Опубліковано: (2015)

Методи паралельно-вертикального опрацювання даних у нейромережах
за авторством: Грицик, В.В., та інші
Опубліковано: (2014)

Інформаційна технологія програмно-керованих растрів введення зображень у системах комп'ютерного зору
за авторством: Грицик, В.В., та інші
Опубліковано: (2014)

Динамічна магнітна система сфероїд - вільний диполь та її Maple-моделювання
за авторством: Козоріз, В.В., та інші
Опубліковано: (2007)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
за авторством: Семенова, Н.В., та інші
Опубліковано: (2020)

Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
за авторством: Бомба, А.Я., та інші
Опубліковано: (2010)

Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації
за авторством: Войтова, Т.А., та інші
Опубліковано: (2012)

Про динамічну задачу двох вільних циліндричних магнітів та її Maple-моделювання
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

Maple-моделювання динаміки тіла з нерухомою точкою в полі магнітних та електричних сил
за авторством: Григор'єва, Л.В., та інші
Опубліковано: (2007)

Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2012)

Чебишовське наближення за неповною системою степеневих функцій
за авторством: Скопецький, В.В., та інші
Опубліковано: (2009)

Адаптивні алгоритми для задач про рівновагу в просторах Адамара
за авторством: Ведель, Я.І., та інші
Опубліковано: (2020)

Математичнi моделi алгоритмiв i реалiзацiя Ateb-функцiй
за авторством: Грицик, В.В., та інші
Опубліковано: (2007)

Асимптотика збурених стохастичних диференціально-різницевих рівнянь нейтрального типу
за авторством: Малик, І.В., та інші
Опубліковано: (2011)