Автоматы над конечным кольцом: неподвижные точки автоматных отображений
Охарактеризовано множини нерухомих точок для автоматних відображень, які реалізують ініціальні автомати Мілі та Мура над довільним скінченним комутативно-асоціативним кільцем з одиницею. Встановлено критерії, при яких ці множини не є порожніми, а також достатні умови, при яких ці множини є нескінчен...
Saved in:
| 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| Summary: | Охарактеризовано множини нерухомих точок для автоматних відображень, які реалізують ініціальні автомати Мілі та Мура над довільним скінченним комутативно-асоціативним кільцем з одиницею. Встановлено критерії, при яких ці множини не є порожніми, а також достатні умови, при яких ці множини є нескінченними.
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.
|
|---|---|
| ISSN: | 1025-6415 |