О некоторых множествах автоматов над конечным кольцом
Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переході...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2011 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переходів є переставленням, приведених автоматів та оборотних автоматів.
Sets of Mealy and Moore automata over an arbitrary finite commutative-associative ring with transition and output functions being linear combinations of any function of state of an automaton with any function of its input are investigated. Subsets of strongly connected, with permutation transition function, permutation reduced, and reversible automata are characterized.
|
|---|---|
| ISSN: | 0023-1274 |