Раціональність функцій росту ініціальних автоматів Мілі
Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискуючих з нільпотен...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/158072 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-158072 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1580722019-07-11T01:24:51Z Раціональність функцій росту ініціальних автоматів Мілі Бондаренко, Є.В. Скочко, В.М. Математика Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискуючих з нільпотентною автоматною групою, біреверсивних, поліноміальних. Функция роста gA(n) инициального автомата Мили A подcчитывает количество состояний в композиции автоматов A^n = Ao…o A (n раз) после минимизации, достижимых с инициального состояния. Исследовано, когда генератриса функции роста является рациональной для следующих классов автоматов: стягивающих с нильпотентной автоматной группой, биреверсивных, полиномиальных. The growth function γA(n) of an initial Mealy automaton A counts the number of states in a composition of automata A^n = Ao…o A (n times) after the minimization that are reachable from the initial state. We study the question when the generating function of the growth function is rational for the following automata classes: contracting with a nilpotent automaton group, bireversible, and polynomial ones. 2019 Article Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. 1025-6415 DOI: doi.org/10.15407/dopovidi2019.03.003 http://dspace.nbuv.gov.ua/handle/123456789/158072 519.713.2 uk Доповіді НАН України Видавничий дім "Академперіодика" НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Математика Математика |
| spellingShingle |
Математика Математика Бондаренко, Є.В. Скочко, В.М. Раціональність функцій росту ініціальних автоматів Мілі Доповіді НАН України |
| description |
Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів
A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли
генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискуючих з нільпотентною автоматною групою, біреверсивних, поліноміальних. |
| format |
Article |
| author |
Бондаренко, Є.В. Скочко, В.М. |
| author_facet |
Бондаренко, Є.В. Скочко, В.М. |
| author_sort |
Бондаренко, Є.В. |
| title |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_short |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_full |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_fullStr |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_full_unstemmed |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_sort |
раціональність функцій росту ініціальних автоматів мілі |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| publishDate |
2019 |
| topic_facet |
Математика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/158072 |
| citation_txt |
Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
| series |
Доповіді НАН України |
| work_keys_str_mv |
AT bondarenkoêv racíonalʹnístʹfunkcíjrostuínícíalʹnihavtomatívmílí AT skočkovm racíonalʹnístʹfunkcíjrostuínícíalʹnihavtomatívmílí |
| first_indexed |
2023-05-20T17:53:53Z |
| last_indexed |
2023-05-20T17:53:53Z |
| _version_ |
1796154347396005888 |