Ріст графів дії скінченних автоматів
Розглядаються графи д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) для обмежених автомат...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2014 |
| Main Author: | Бондаренко, Є.В. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/87811 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Ріст графів дії скінченних автоматів / Є.В. Бондаренко // Доповiдi Нацiональної академiї наук України. — 2014. — № 6. — С. 37-41. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Комбінаторні конфігурації у визначенні антимагічних розміток графів
by: Семенюта, М.Ф.
Published: (2021)
by: Семенюта, М.Ф.
Published: (2021)
Мультигруппы, индуцируемые произвольным отношением
by: Бондаренко, М.Ф., et al.
Published: (2012)
by: Бондаренко, М.Ф., et al.
Published: (2012)
Математичне моделювання дифузійних потоків у випадково неоднорідній шаруватій смузі
by: Чапля, Є.Я., et al.
Published: (2012)
by: Чапля, Є.Я., et al.
Published: (2012)
Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
by: Лебєдєв, Є.О., et al.
Published: (2020)
by: Лебєдєв, Є.О., et al.
Published: (2020)
Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
by: Лебєдєв, Є.О., et al.
Published: (2011)
by: Лебєдєв, Є.О., et al.
Published: (2011)
Просторові нелінійні сингулярно збурені крайові задачі типу конвекція — дифузія
by: Бомба, А.Я., et al.
Published: (2007)
by: Бомба, А.Я., et al.
Published: (2007)
Про системи з повторними викликами та керованим вхідним потоком
by: Лебєдєв, Є.О., et al.
Published: (2009)
by: Лебєдєв, Є.О., et al.
Published: (2009)
Математичне моделювання стаціонарних процесів конвективно-дифузійного масопереносу у бінарних періодичних структурах
by: Чапля, Є.Я., et al.
Published: (2011)
by: Чапля, Є.Я., et al.
Published: (2011)
Конвективна дифузія у двошаровому фільтрі
by: Чапля, Є.Я., et al.
Published: (2007)
by: Чапля, Є.Я., et al.
Published: (2007)
Про одну систему з повторними викликами і ненадійним приладом
by: Лебєдєв, Є.О., et al.
Published: (2020)
by: Лебєдєв, Є.О., et al.
Published: (2020)
Зображення нелінійностей в скінченновимірних гіперкомплексних числових системах
by: Синьков, М.В., et al.
Published: (2008)
by: Синьков, М.В., et al.
Published: (2008)
Математичні моделі в системі підтримки прийняття рішень страхового забезпечення лікування онкологічних захворювань: підхід на основі динаміки Гомперца
by: Марценюк, В.П., et al.
Published: (2012)
by: Марценюк, В.П., et al.
Published: (2012)
Ітераційні методи для обчислення зважених псевдообернених матриць зі змішаними вагами на основі їх розвинення у матричні степеневі ряди
by: Варенюк, Н.А., et al.
Published: (2020)
by: Варенюк, Н.А., et al.
Published: (2020)
Нелокальне рівняння теплопровідності для багатофазних стохастично неоднорідних тіл
by: Чапля, Є.Я., et al.
Published: (2007)
by: Чапля, Є.Я., et al.
Published: (2007)
Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2013)
by: Ємець, О.О., et al.
Published: (2013)
Типовість розв'язності деяких задач оптимального керування
by: Семенов, В.В.
Published: (2008)
by: Семенов, В.В.
Published: (2008)
Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
by: Стоян, В.В.
Published: (2008)
by: Стоян, В.В.
Published: (2008)
Опис алгоритмів паралельно-рекурсивної обробки даних в системах реального часу
by: Грицик, В.В.
Published: (2009)
by: Грицик, В.В.
Published: (2009)
Дворівнева оптимізація розподілу міжбюджетних трансфертів при заданих обмеженнях
by: Семенов, В.В.
Published: (2019)
by: Семенов, В.В.
Published: (2019)
Моделювання впливу міжбюджетних трансфертів України на фінансування соціальної інфраструктури
by: Семенов, В.В.
Published: (2013)
by: Семенов, В.В.
Published: (2013)
Обробка складних зображень та їх розпізнавання в інформаційно-аналітичних системах комп'ютерного зору
by: Грицик, В.В.
Published: (2009)
by: Грицик, В.В.
Published: (2009)
Метод обробки складних зображень та їх розпізнавання
by: Грицик, В.В.
Published: (2011)
by: Грицик, В.В.
Published: (2011)
Оцінка якості передавання і комп'ютерна обробка даних образів
by: Грицик, В.В.
Published: (2008)
by: Грицик, В.В.
Published: (2008)
Про задачу ідентифікації динаміки дискретно керованого розподіленого просторово-часового процесу
by: Скопецький, В.В., et al.
Published: (2007)
by: Скопецький, В.В., et al.
Published: (2007)
Про ідентифікаційну модель динаміки дискретного спостережуваного неоднорідно-розподіленого просторово-часового процесу
by: Скопецький, В.В., et al.
Published: (2007)
by: Скопецький, В.В., et al.
Published: (2007)
Лінійний варіаційний принцип в опуклій максимізації
by: Кацев, М.В., et al.
Published: (2007)
by: Кацев, М.В., et al.
Published: (2007)
Високоефективнi класи алгоритмiв та високопродуктивних систем, що реалiзують синхроннi iнтерактивнi мережi систолiчними матрицями опрацювання даних
by: Грицик, В.В., et al.
Published: (2015)
by: Грицик, В.В., et al.
Published: (2015)
Методи паралельно-вертикального опрацювання даних у нейромережах
by: Грицик, В.В., et al.
Published: (2014)
by: Грицик, В.В., et al.
Published: (2014)
Інформаційна технологія програмно-керованих растрів введення зображень у системах комп'ютерного зору
by: Грицик, В.В., et al.
Published: (2014)
by: Грицик, В.В., et al.
Published: (2014)
Динамічна магнітна система сфероїд - вільний диполь та її Maple-моделювання
by: Козоріз, В.В., et al.
Published: (2007)
by: Козоріз, В.В., et al.
Published: (2007)
Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
by: Семенова, Н.В., et al.
Published: (2020)
by: Семенова, Н.В., et al.
Published: (2020)
Нелінійні обернення крайових задач на квазіконформні відображення в анізотропних середовищах з вільними межами
by: Бомба, А.Я., et al.
Published: (2010)
by: Бомба, А.Я., et al.
Published: (2010)
Альтернуючий проксимальний алгоритм для задачі дворівневої опуклої мінімізації
by: Войтова, Т.А., et al.
Published: (2012)
by: Войтова, Т.А., et al.
Published: (2012)
Про динамічну задачу двох вільних циліндричних магнітів та її Maple-моделювання
by: Григор'єва, Л.В., et al.
Published: (2007)
by: Григор'єва, Л.В., et al.
Published: (2007)
Maple-моделювання динаміки тіла з нерухомою точкою в полі магнітних та електричних сил
by: Григор'єва, Л.В., et al.
Published: (2007)
by: Григор'єва, Л.В., et al.
Published: (2007)
Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2
by: Сергієнко, І.В., et al.
Published: (2012)
by: Сергієнко, І.В., et al.
Published: (2012)
Чебишовське наближення за неповною системою степеневих функцій
by: Скопецький, В.В., et al.
Published: (2009)
by: Скопецький, В.В., et al.
Published: (2009)
Адаптивні алгоритми для задач про рівновагу в просторах Адамара
by: Ведель, Я.І., et al.
Published: (2020)
by: Ведель, Я.І., et al.
Published: (2020)
Математичнi моделi алгоритмiв i реалiзацiя Ateb-функцiй
by: Грицик, В.В., et al.
Published: (2007)
by: Грицик, В.В., et al.
Published: (2007)
Асимптотика збурених стохастичних диференціально-різницевих рівнянь нейтрального типу
by: Малик, І.В., et al.
Published: (2011)
by: Малик, І.В., et al.
Published: (2011)
Similar Items
-
Комбінаторні конфігурації у визначенні антимагічних розміток графів
by: Семенюта, М.Ф.
Published: (2021) -
Мультигруппы, индуцируемые произвольным отношением
by: Бондаренко, М.Ф., et al.
Published: (2012) -
Математичне моделювання дифузійних потоків у випадково неоднорідній шаруватій смузі
by: Чапля, Є.Я., et al.
Published: (2012) -
Стаціонарний режим для системи масового обслуговування типу M | M | c | c + m із сталою інтенсивністю повторів
by: Лебєдєв, Є.О., et al.
Published: (2020) -
Про оптимальне керування інтенсивністю обслуговування в системах з повторними викликами
by: Лебєдєв, Є.О., et al.
Published: (2011)