Автоматы на конечных Т-квазигруппах
Исследованы семейства автоматов без выхода, а также семейства обратимых автоматов Мили и Мура, заданные рекуррентными соотношениями над конечными T-квазигруппами. На основе разложения абелевой группы в прямую сумму примарных циклических групп предложен унифицированный подход к аппаратному и программ...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144865 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862660003745234944 |
|---|---|
| author | Скобелев, В.В. Скобелев, В.Г. |
| author_facet | Скобелев, В.В. Скобелев, В.Г. |
| citation_txt | Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Исследованы семейства автоматов без выхода, а также семейства обратимых автоматов Мили и Мура, заданные рекуррентными соотношениями над конечными T-квазигруппами. На основе разложения абелевой группы в прямую сумму примарных циклических групп предложен унифицированный подход к аппаратному и программному синтезам рассматриваемых автоматов. Найдены оценки временной и емкостной сложностей вычислений, осуществляемых этими автоматами на одном такте автоматного времени.
Досліджено сім'ї автоматів без виходу, а також сім'ї оборотних автоматів Мілі та Мура, які визначено рекурентними співвідношеннями на скінченних Т-квазігрупах. На основі розкладання абелевої групи в пряму суму прімарних циклічних груп запропоновано уніфікований підхід до апаратного та програмного синтезів цих автоматів. Знайдено оцінки часової та ємнісної складностей обчислень, які виконуються цими автоматами за один такт автоматного часу.
This paper investigates families of automata without outputs and also families of reversible Mealy and Moore automata specified by recurrence relations over finite T-quasigroups. Based on the decomposition of an Abelian group into the direct sum of primary cyclic groups, a unified approach is proposed to the hardware and software synthesis of such automata. Estimates are found for the time and space complexities of computations executed by these automata during one clock cycle.
|
| first_indexed | 2025-12-02T10:28:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144865 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Russian |
| last_indexed | 2025-12-02T10:28:53Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.В. Скобелев, В.Г. 2019-01-08T19:56:47Z 2019-01-08T19:56:47Z 2018 Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/144865 512.548.7+519.713 Исследованы семейства автоматов без выхода, а также семейства обратимых автоматов Мили и Мура, заданные рекуррентными соотношениями над конечными T-квазигруппами. На основе разложения абелевой группы в прямую сумму примарных циклических групп предложен унифицированный подход к аппаратному и программному синтезам рассматриваемых автоматов. Найдены оценки временной и емкостной сложностей вычислений, осуществляемых этими автоматами на одном такте автоматного времени. Досліджено сім'ї автоматів без виходу, а також сім'ї оборотних автоматів Мілі та Мура, які визначено рекурентними співвідношеннями на скінченних Т-квазігрупах. На основі розкладання абелевої групи в пряму суму прімарних циклічних груп запропоновано уніфікований підхід до апаратного та програмного синтезів цих автоматів. Знайдено оцінки часової та ємнісної складностей обчислень, які виконуються цими автоматами за один такт автоматного часу. This paper investigates families of automata without outputs and also families of reversible Mealy and Moore automata specified by recurrence relations over finite T-quasigroups. Based on the decomposition of an Abelian group into the direct sum of primary cyclic groups, a unified approach is proposed to the hardware and software synthesis of such automata. Estimates are found for the time and space complexities of computations executed by these automata during one clock cycle. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Автоматы на конечных Т-квазигруппах Автомати на скінченних Т-квазігрупах Automata over finite T-quasigroups Article published earlier |
| spellingShingle | Автоматы на конечных Т-квазигруппах Скобелев, В.В. Скобелев, В.Г. Кібернетика |
| title | Автоматы на конечных Т-квазигруппах |
| title_alt | Автомати на скінченних Т-квазігрупах Automata over finite T-quasigroups |
| title_full | Автоматы на конечных Т-квазигруппах |
| title_fullStr | Автоматы на конечных Т-квазигруппах |
| title_full_unstemmed | Автоматы на конечных Т-квазигруппах |
| title_short | Автоматы на конечных Т-квазигруппах |
| title_sort | автоматы на конечных т-квазигруппах |
| topic | Кібернетика |
| topic_facet | Кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144865 |
| work_keys_str_mv | AT skobelevvv avtomatynakonečnyhtkvazigruppah AT skobelevvg avtomatynakonečnyhtkvazigruppah AT skobelevvv avtomatinaskínčennihtkvazígrupah AT skobelevvg avtomatinaskínčennihtkvazígrupah AT skobelevvv automataoverfinitetquasigroups AT skobelevvg automataoverfinitetquasigroups |