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

• Опубліковано в: : Проблемы управления и информатики
• Дата: 2012
• Автор: Скобелев, В.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
• Теми: Методы обработки информации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/207504
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Моделирование автоматов над конечным кольцом автоматами с конечной памятью / В.В. Скобелев // Проблемы управления и информатики. — 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.