KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №3, Moscow, 1991
Authors: Kozlovskii V.A.
Local faults in an automaton and their detection
The present article introduces the notion of a local fault at the functional level. A series of such faults forms a locally generated class of automata. The article studies the structure of this locally generated automata class at its place in the traditional class of faults. We also consider the problem of identification for the control experiment with respect to a given class of automata. We show that the identification problem for a locally generated automata class is polynomially solvable and is polynomially complete for the class of all automata with a given number of states.
finite automaton theory, local faults in automata, control experiment identification problem
Publication language: russian,  pages: 20 (p. 167-186)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Kozlovskii Valerii Anatol'evich,  Институт прикладной математики и механики НАН Украины