Автоматы над конечным кольцом: неподвижные точки автоматных отображений

Охарактеризовано множини нерухомих точок для автоматних відображень, які реалізують ініціальні автомати Мілі та Мура над довільним скінченним комутативно-асоціативним кільцем з одиницею. Встановлено критерії, при яких ці множини не є порожніми, а також достатні умови, при яких ці множини є нескінчен...

Full description

Saved in:
Bibliographic Details
Published in:Доповіді НАН України
Date:2011
Main Author: Скобелев, В.Г.
Format: Article
Language:Russian
Published: Видавничий дім "Академперіодика" НАН України 2011
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/37790
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:Автоматы над конечным кольцом: неподвижные точки автоматных отображений / В.Г. Скобелев // Доп. НАН України. — 2011. — № 6. — С. 57-59. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862729679132164096
author Скобелев, В.Г.
author_facet Скобелев, В.Г.
citation_txt Автоматы над конечным кольцом: неподвижные точки автоматных отображений / В.Г. Скобелев // Доп. НАН України. — 2011. — № 6. — С. 57-59. — Бібліогр.: 4 назв. — рос.
collection DSpace DC
container_title Доповіді НАН України
description Охарактеризовано множини нерухомих точок для автоматних відображень, які реалізують ініціальні автомати Мілі та Мура над довільним скінченним комутативно-асоціативним кільцем з одиницею. Встановлено критерії, при яких ці множини не є порожніми, а також достатні умови, при яких ці множини є нескінченними. Sets of fixed points for mappings determined by reversible initial automata of the Mealy–Moore type over any finite commutative-associative ring with unity are characterized. Criteria under which the above-mentioned sets are empty and sufficient conditions under which the above-mentioned sets are infinite are established.
first_indexed 2025-12-07T19:15:45Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-37790
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1025-6415
language Russian
last_indexed 2025-12-07T19:15:45Z
publishDate 2011
publisher Видавничий дім "Академперіодика" НАН України
record_format dspace
spelling Скобелев, В.Г.
2012-10-22T16:41:40Z
2012-10-22T16:41:40Z
2011
Автоматы над конечным кольцом: неподвижные точки автоматных отображений / В.Г. Скобелев // Доп. НАН України. — 2011. — № 6. — С. 57-59. — Бібліогр.: 4 назв. — рос.
1025-6415
https://nasplib.isofts.kiev.ua/handle/123456789/37790
512.552+519.713
Охарактеризовано множини нерухомих точок для автоматних відображень, які реалізують ініціальні автомати Мілі та Мура над довільним скінченним комутативно-асоціативним кільцем з одиницею. Встановлено критерії, при яких ці множини не є порожніми, а також достатні умови, при яких ці множини є нескінченними.
Sets of fixed points for mappings determined by reversible initial automata of the Mealy–Moore type over any finite commutative-associative ring with unity are characterized. Criteria under which the above-mentioned sets are empty and sufficient conditions under which the above-mentioned sets are infinite are established.
ru
Видавничий дім "Академперіодика" НАН України
Доповіді НАН України
Інформатика та кібернетика
Автоматы над конечным кольцом: неподвижные точки автоматных отображений
Automata over a finite ring: fixed points of automata mappings
Article
published earlier
spellingShingle Автоматы над конечным кольцом: неподвижные точки автоматных отображений
Скобелев, В.Г.
Інформатика та кібернетика
title Автоматы над конечным кольцом: неподвижные точки автоматных отображений
title_alt Automata over a finite ring: fixed points of automata mappings
title_full Автоматы над конечным кольцом: неподвижные точки автоматных отображений
title_fullStr Автоматы над конечным кольцом: неподвижные точки автоматных отображений
title_full_unstemmed Автоматы над конечным кольцом: неподвижные точки автоматных отображений
title_short Автоматы над конечным кольцом: неподвижные точки автоматных отображений
title_sort автоматы над конечным кольцом: неподвижные точки автоматных отображений
topic Інформатика та кібернетика
topic_facet Інформатика та кібернетика
url https://nasplib.isofts.kiev.ua/handle/123456789/37790
work_keys_str_mv AT skobelevvg avtomatynadkonečnymkolʹcomnepodvižnyetočkiavtomatnyhotobraženii
AT skobelevvg automataoverafiniteringfixedpointsofautomatamappings