О некоторых множествах автоматов над конечным кольцом
Досліджено множини автоматів Мілі та Мура над довільним комутативно-асоціативним кільцем, у яких функції переходів та функції реакцій є лінійними комбінаціями функцій стану автомата та функцій вхідного символу. Охарактеризовано підмножини сильнозв’язаних автоматів, автоматів, у яких функція переході...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2011 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862726842223427584 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | О некоторых множествах автоматов над конечным кольцом / В.Г. Скобелев // Кибернетика и системный анализ. — 2011. — Т. 47, № 2. — С. 27-30. — Бібліогр.: 7 назв. — рос.. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T18:59:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84182 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T18:59:12Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | О некоторых множествах автоматов над конечным кольцом Скобелев, В.Г. Кибернетика |
| title | О некоторых множествах автоматов над конечным кольцом |
| title_alt | Про деякі множини автоматів над скінченним кільцем Some subsets of automata over a finite ring |
| title_full | О некоторых множествах автоматов над конечным кольцом |
| title_fullStr | О некоторых множествах автоматов над конечным кольцом |
| title_full_unstemmed | О некоторых множествах автоматов над конечным кольцом |
| title_short | О некоторых множествах автоматов над конечным кольцом |
| title_sort | о некоторых множествах автоматов над конечным кольцом |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84182 |
| work_keys_str_mv | AT skobelevvg onekotoryhmnožestvahavtomatovnadkonečnymkolʹcom AT skobelevvg prodeâkímnožiniavtomatívnadskínčennimkílʹcem AT skobelevvg somesubsetsofautomataoverafinitering |