Раціональність функцій росту ініціальних автоматів Мілі
Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів
 A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли
 генератриса функції росту є раціональною для таких класів ініціальних автоматів: стиску...
Gespeichert in:
| Veröffentlicht in: | Доповіді НАН України |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/158072 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862735857648140288 |
|---|---|
| author | Бондаренко, Є.В. Скочко, В.М. |
| author_facet | Бондаренко, Є.В. Скочко, В.М. |
| citation_txt | Раціональність функцій росту ініціальних автоматів Мілі / Є.В. Бондаренко, В.М. Скочко // Доповіді Національної академії наук України. — 2019. — № 3. — С. 3-8. — Бібліогр.: 13 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| 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.
|
| first_indexed | 2025-12-07T19:50:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-158072 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:50:49Z |
| publishDate | 2019 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| 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 |
| spellingShingle | Раціональність функцій росту ініціальних автоматів Мілі Бондаренко, Є.В. Скочко, В.М. Математика |
| title | Раціональність функцій росту ініціальних автоматів Мілі |
| title_alt | Рациональность функций роста инициальных автоматов Мили Rationality of the growth functions of initial Mealy automata |
| title_full | Раціональність функцій росту ініціальних автоматів Мілі |
| title_fullStr | Раціональність функцій росту ініціальних автоматів Мілі |
| title_full_unstemmed | Раціональність функцій росту ініціальних автоматів Мілі |
| title_short | Раціональність функцій росту ініціальних автоматів Мілі |
| title_sort | раціональність функцій росту ініціальних автоматів мілі |
| topic | Математика |
| topic_facet | Математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/158072 |
| 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 |