Abstract
The principles of functional renewal of the behavior of technical systems based on the functional capabilities in the design are stated. A finite deterministic automaton is used as the model. The functional renewal problem is solved within the framework of the theory of universal automata. A class of automata admitting modeling by a family of polynomials is described. The numerical model of automaton behavior is helpful in applying algebraic tools to solve the functional behavior renewal problem. For this automaton class, a universal enumerator is designed and analyzed, and a method of constructing a renewal sequence is described.
Similar content being viewed by others
REFERENCES
Parkhomenko, P.P. and Sogomonyan, E.S., Osnovy tekhnicheskoi diagnostiki, optimizatsii algoritmov diagnostirovaniya, apparaturnye sredstva (Elements of Technical Diagnostics: Optimization of Diagnostic Algorithms and Hardware), Moscow: Energoatomizdat, 1981.
Sytnik, A.A., Enumerability in Automaton Behavior Renewal, Dokl. Ross. Akad. Nauk, 1993, vol. 238, pp. 25, 26.
Sytnik, A.A., Automata Renewal Methods and Models, Avtom. Telemekh., 1992, no. 11, pp. 35-47.
Posokhina, N.I., An Approach to Designing Automata Enumerators, in Teor. probl. inform. i ee prilozhenii (Theoretical Problems in Information and Applications), Saratov: “Kolledz,” 1997, vol. 1, pp. 101-109.
Shul'ga, T.E., Necessary Conditions for Automaton Functions to be Modeled by a Power Polynomial, in Teor. probl. inform. i ee prilozhenii (Theoretical Problems in Information and Applications), Saratov: “Kolledz,” 1998, vol. 2, pp. 145-153.
Shul'ga, T.E., Numerical Methods for the Renewability of the Behavior of Finite Deterministic Automata by a Power Polynomial, in Teor. probl. inform. i ee prilozhenii (Theoretical Problems in Information and Applications), Saratov: “Kolledz,” 1997, vol. 1, pp. 132-137.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sytnik, A.A., Shul'ga, T.E. Functional Renewal of Behavior of Systems: Numerical Methods. Automation and Remote Control 64, 1620–1634 (2003). https://doi.org/10.1023/A:1026069608378
Issue Date:
DOI: https://doi.org/10.1023/A:1026069608378