Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом

• Published in: Проблемы управления и информатики
• Date: 2010
• Main Author: Скобелев, В.Г.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Методы идентификации и адаптивного управления
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/210844
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Восстановление вектора начального состояния нелинейных автоматов над конечным кольцом / В.Г. Скобелев // Проблемы управления и информатики. — 2010. — № 6. — С. 31-34. — Бібліогр.: 5 назв. — рос.

Для автоматів Мілі та Мура над скінченним комутативно-асоціативним кільцем з одиницею, функція переходів яких визначена за допомогою нелінійних рівнянь другого степеня, а функція виходу є відповідно афінним та лінійним відображенням множини станів, розв’язано задачу відновлення вектора початкового стану. Розглянуто випадок, коли ця задача тривіальна. Виявлено, що у інших випадках ця задача є важкою. Встановлено, що властивість «бути оборотним автоматом» взагалі не впливає на складність розв’язання задачі відновлення вектора початкового стану для досліджуваних автоматів. 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.