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

• Published in: Доповіді НАН України
• Date: 2012
• Main Author: Скобелев, В.В.
• Format: Article
• Language: Russian
• Published: Видавничий дім "Академперіодика" НАН України 2012
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84401
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Анализ задачи распознавания автомата над кольцом / В.В. Скобелев // Допов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.