О некоторых множествах автоматов над конечным кольцом
Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переході...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| 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. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84182 |
|---|---|
| record_format |
dspace |
| spelling |
Скобелев, В.Г. 2015-07-03T15:50:18Z 2015-07-03T15:50:18Z 2011 О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84182 512.552+519.713 Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переходів є переставленням, приведених автоматів та оборотних автоматів. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика О некоторых множествах автоматов над конечным кольцом Про деякі множини автоматів над скінченним кільцем Some subsets of automata over a finite ring 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 |
2011 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про деякі множини автоматів над скінченним кільцем Some subsets of automata over a finite ring |
| description |
Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переходів є переставленням, приведених автоматів та оборотних автоматів.
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 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| citation_txt |
О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
| work_keys_str_mv |
AT skobelevvg onekotoryhmnožestvahavtomatovnadkonečnymkolʹcom AT skobelevvg prodeâkímnožiniavtomatívnadskínčennimkílʹcem AT skobelevvg somesubsetsofautomataoverafinitering |
| first_indexed |
2025-12-07T18:59:12Z |
| last_indexed |
2025-12-07T18:59:12Z |
| _version_ |
1850877099203624961 |