Автоматы на конечных Т-квазигруппах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Автоматы на конечных Т-квазигруппах
|
|
| Creator |
Скобелев, В.В.
Скобелев, В.Г. |
|
| Subject |
Кібернетика
|
|
| 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. |
|
| Date |
2019-01-08T19:56:47Z
2019-01-08T19:56:47Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Автоматы на конечных Т-квазигруппах / В.В. Скобелев, В.Г. Скобелев // Кибернетика и системный анализ. — 2018. — Т. 54, № 3. — С. 3–16. — Бібліогр.: 8 назв. — рос.
1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/144865 512.548.7+519.713 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|