Please use this identifier to cite or link to this item: https://ea.donntu.edu.ua/jspui/handle/123456789/7456
Title: Неисправности автоматов, сохраняющие их поведение
Authors: Копытова, О.М.
Keywords: Automaton
Behavior
Arcs Transfer
Isomorphism
Issue Date: 2011
Publisher: Нижний Новгород. Изд-во Нижегородского госуниверситета
Citation: Копытова О.М. Неисправности автоматов, сохраняющие их поведение // Материалы XVI Международной конференции «Проблемы теоретической кибернетики» (20-25 июня 2011 г.), Россия. Нижний Новгород. Изд-во Нижегородского госуниверситета, 2011 − с. 222 − 225.
Abstract: Рассматривается задача сохранения поведения автомата при искажениях его структуры (графа переходов). Найдены условия, при которых искаженный автомат эквивалентен исходному по поведению.
Description: The problem of reduced finite-state automaton stability is examined under the condition of distortions of its structure (transition graph). The conditions under which the behavior of the distorted automaton is equivalent to the behavior of the initial one are found.
URI: http://ea.donntu.edu.ua/handle/123456789/7456
Appears in Collections:Статті кафедри обчислювальної математики і програмування

Files in This Item:
File Description SizeFormat 
статья1.pdf412,17 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.