Анализ задачи распознавания автомата над кольцом

• Опубліковано в: : Доповіді НАН України
• Дата: 2012
• Автор: Скобелев, В.В.
• Формат: Стаття
• Мова: Російська
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2012
• Теми: Інформатика та кібернетика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/84401
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Анализ задачи распознавания автомата над кольцом / В.В. Скобелев // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 29-35. — Бібліогр.: 5 назв. — рос.

Разработан метод приближенного решения задачи идентификации семейств автоматов, представленных системами уравнений с параметрами над конечным ассоциативно-коммутативным кольцом с единицей. Предложенный метод основан на построении
 имитационной модели для исследуемого семейства автоматов. Выделены имитационные модели, моделирующие поведение автоматов исследуемого семейства автоматов с заданной точностью в “наихудшем случае” и “в среднем”. Розроблено метод наближеного розв’язання задачi iдентифiкацiї сiмей автоматiв, наведених системами рiвнянь з параметрами над скiнченним асоцiативно-комутативним кiльцем з одиницею. Запропонований метод базується на побудовi iмiтацiйної моделi для дослiджуваної сiм’ї автоматiв. Видiлено iмiтацiйнi моделi, якi моделюють поведiнку сiм’ї
 автоматiв з заданою точнiстю у “найгiршому випадку” та “у середньому”. A method of approximate solution of the problem of identification for families of automata presented
 by systems of equations with parameters over a finite associative-commutative ring with unity is
 proposed. The method is based on the construction of a simulation model for the family of automata
 under study. The models simulating the behavior of such family with given exactness “in the worst
 case” and “on the average” are separated.