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

Abstract

Разработан метод приближенного решения задачи идентификации семейств автоматов, представленных системами уравнений с параметрами над конечным ассоциативно-коммутативным кольцом с единицей. Предложенный метод основан на построении имитационной модели для исследуемого семейства автоматов. Выделены имитационные модели, моделирующие поведение автоматов исследуемого семейства автоматов с заданной точностью в “наихудшем случае” и “в среднем”.

Розроблено метод наближеного розв’язання задач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.