Автоматы на конечных Т-квазигруппах

Автоматы на конечных Т-квазигруппах

Исследованы семейства автоматов без выхода, а также семейства обратимых автоматов Мили и Мура, заданные рекуррентными соотношениями над конечными T-квазигруппами. На основе разложения абелевой группы в прямую сумму примарных циклических групп предложен унифицированный подход к аппаратному и программ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2018
Hauptverfasser: Скобелев, В.В., Скобелев, В.Г.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
Schlagworte:
Кібернетика
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/144865
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:Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144865
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
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 2018
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Автомати на скінченних Т-квазігрупах
Automata over finite T-quasigroups
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.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/144865
citation_txt Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос.
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
first_indexed 2025-12-02T10:28:53Z
last_indexed 2025-12-02T10:28:53Z
_version_ 1850862205916938240

Ähnliche Einträge