Устойчивость автоматов к неисправностям их функции переходов

Рассматривается задача сохранения поведения автомата при искажениях его структуры (графа переходов). Найдены условия, при которых: искаженный автомат эквивалентен исходному по поведению. Розглянуто задачу збереження поведінки автомата при спотвореннях його структури (графа переходів).Знайдено умови,...

Full description

Saved in:
Bibliographic Details
Published in:Труды Института прикладной математики и механики
Date:2010
Main Author: Копытова, О.М.
Format: Article
Language:Russian
Published: Інститут прикладної математики і механіки НАН України 2010
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/123960
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Устойчивость автоматов к неисправностям их функции переходов / О.М. Копытова // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2010. — Т. 21. — С. 127-136. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Рассматривается задача сохранения поведения автомата при искажениях его структуры (графа переходов). Найдены условия, при которых: искаженный автомат эквивалентен исходному по поведению. Розглянуто задачу збереження поведінки автомата при спотвореннях його структури (графа переходів).Знайдено умови, за яких спотворений автомат за поведінкою є еквівалентним заданому автомату. The problem of automata behaviour saving is examined under the condition of distortions of its structure (transition graph). The terms at which the behavior of the distorted automata is equivalent to the behavior of the initial one are found.
ISSN:1683-4720