Раціональність функцій росту ініціальних автоматів Мілі
Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискуючих з нільпотен...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2019 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/158072 |
| 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: | Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-158072 |
|---|---|
| record_format |
dspace |
| spelling |
Бондаренко, Є.В. Скочко, В.М. 2019-07-10T12:12:54Z 2019-07-10T12:12:54Z 2019 Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. 1025-6415 DOI: doi.org/10.15407/dopovidi2019.03.003 https://nasplib.isofts.kiev.ua/handle/123456789/158072 519.713.2 Функція росту 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. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Математика Раціональність функцій росту ініціальних автоматів Мілі Рациональность функций роста инициальных автоматов Мили Rationality of the growth functions of initial Mealy automata Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Раціональність функцій росту ініціальних автоматів Мілі |
| spellingShingle |
Раціональність функцій росту ініціальних автоматів Мілі Бондаренко, Є.В. Скочко, В.М. Математика |
| title_short |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_full |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_fullStr |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_full_unstemmed |
Раціональність функцій росту ініціальних автоматів Мілі |
| title_sort |
раціональність функцій росту ініціальних автоматів мілі |
| author |
Бондаренко, Є.В. Скочко, В.М. |
| author_facet |
Бондаренко, Є.В. Скочко, В.М. |
| topic |
Математика |
| topic_facet |
Математика |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Рациональность функций роста инициальных автоматов Мили Rationality of the growth functions of initial Mealy automata |
| description |
Функція росту 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.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/158072 |
| citation_txt |
Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
| work_keys_str_mv |
AT bondarenkoêv racíonalʹnístʹfunkcíirostuínícíalʹnihavtomatívmílí AT skočkovm racíonalʹnístʹfunkcíirostuínícíalʹnihavtomatívmílí AT bondarenkoêv racionalʹnostʹfunkciirostainicialʹnyhavtomatovmili AT skočkovm racionalʹnostʹfunkciirostainicialʹnyhavtomatovmili AT bondarenkoêv rationalityofthegrowthfunctionsofinitialmealyautomata AT skočkovm rationalityofthegrowthfunctionsofinitialmealyautomata |
| first_indexed |
2025-12-07T19:50:49Z |
| last_indexed |
2025-12-07T19:50:49Z |
| _version_ |
1850880346406518784 |