Моделирование автоматов над конечным кольцом автоматами с конечной памятью

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

Досліджено підхід до розв’язання задачі параметричної ідентифікації автомата, який визначено системою рівнянь з параметрами над скінченним асоціативнокомутативним кільцем з одиницею, що базується на використанні автоматів з скінченною пам’яттю. Охарактеризовано точність ідентифікації на суфіксах вхідних слів, отриманих в результаті відкидання префіксів фіксованої довжини. Виділено та описано клас асимптотично точних імітаційних моделей. It is analyzed some approach intended to resolve the problem of parametric identification for automaton determined by any system of equations with parameters over any finite associative-commutative ring with the unit, based on the use of some family of automata with finite memory. Exactness of identification for suffixes of input strings constructed in the result of deleting prefixes of fixed length is characterized. Some class of asymptotically exact simulation models is distinguished and characterized.