Автоматы на конечных Т-квазигруппах
Исследованы семейства автоматов без выхода, а также семейства обратимых автоматов Мили и Мура, заданные рекуррентными соотношениями над конечными T-квазигруппами. На основе разложения абелевой группы в прямую сумму примарных циклических групп предложен унифицированный подход к аппаратному и программ...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2018 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/144865 |
| 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: | Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос. |
Institution
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 |