Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом
Для автоматів Мілі та Мура над скінченним комутативно-асоціативним кільцем з одиницею, функція переходів яких визначена за допомогою нелінійних рівнянь другого степеня, а функція виходу є відповідно афінним та лінійним відображенням множини станів, розв’язано задачу відновлення вектора початкового с...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210844 |
| 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: | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом / В.Г. Скобелев // Проблемы управления и информатики. — 2010. — № 6. — С. 31-34. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862625300845690880 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом / В.Г. Скобелев // Проблемы управления и информатики. — 2010. — № 6. — С. 31-34. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Для автоматів Мілі та Мура над скінченним комутативно-асоціативним кільцем з одиницею, функція переходів яких визначена за допомогою нелінійних рівнянь другого степеня, а функція виходу є відповідно афінним та лінійним відображенням множини станів, розв’язано задачу відновлення вектора початкового стану. Розглянуто випадок, коли ця задача тривіальна. Виявлено, що у інших випадках ця задача є важкою. Встановлено, що властивість «бути оборотним автоматом» взагалі не впливає на складність розв’язання задачі відновлення вектора початкового стану для досліджуваних автоматів.
For Mealy and Moore automata presented via quadric equations over any finite associative-commutative ring with the unit it is resolved the problem of reconstruction of initial state vector. Situation when this problem is a trivial one is considered. It is shown that in any other situation investigated problem is difficult. It is also established that for investigated automata the quality «to be reversible one» has no influence onto hardness of resolving reconstruction problem of initial state vector.
|
| first_indexed | 2026-03-14T15:27:02Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210844 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2026-03-14T15:27:02Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.Г. 2025-12-18T09:36:45Z 2010 Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом / В.Г. Скобелев // Проблемы управления и информатики. — 2010. — № 6. — С. 31-34. — Бібліогр.: 5 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210844 519.712+681.3 10.1615/JAutomatInfScien.v42.i11.30 Для автоматів Мілі та Мура над скінченним комутативно-асоціативним кільцем з одиницею, функція переходів яких визначена за допомогою нелінійних рівнянь другого степеня, а функція виходу є відповідно афінним та лінійним відображенням множини станів, розв’язано задачу відновлення вектора початкового стану. Розглянуто випадок, коли ця задача тривіальна. Виявлено, що у інших випадках ця задача є важкою. Встановлено, що властивість «бути оборотним автоматом» взагалі не впливає на складність розв’язання задачі відновлення вектора початкового стану для досліджуваних автоматів. For Mealy and Moore automata presented via quadric equations over any finite associative-commutative ring with the unit it is resolved the problem of reconstruction of initial state vector. Situation when this problem is a trivial one is considered. It is shown that in any other situation investigated problem is difficult. It is also established that for investigated automata the quality «to be reversible one» has no influence onto hardness of resolving reconstruction problem of initial state vector. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы идентификации и адаптивного управления Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом Відновлення вектора початкового стану нелінійних автоматів над скінченним кільцем Reconstruction of initial state vector for nonlinear automata over finite ring Article published earlier |
| spellingShingle | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом Скобелев, В.Г. Методы идентификации и адаптивного управления |
| title | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| title_alt | Відновлення вектора початкового стану нелінійних автоматів над скінченним кільцем Reconstruction of initial state vector for nonlinear automata over finite ring |
| title_full | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| title_fullStr | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| title_full_unstemmed | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| title_short | Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| title_sort | восстановление вектора начального состояния нелинейных автоматов над конечным кольцом |
| topic | Методы идентификации и адаптивного управления |
| topic_facet | Методы идентификации и адаптивного управления |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210844 |
| work_keys_str_mv | AT skobelevvg vosstanovlenievektoranačalʹnogosostoâniânelineinyhavtomatovnadkonečnymkolʹcom AT skobelevvg vídnovlennâvektorapočatkovogostanunelíníinihavtomatívnadskínčennimkílʹcem AT skobelevvg reconstructionofinitialstatevectorfornonlinearautomataoverfinitering |