Automata-Based Anticipatory Systems
p. 109-124
Abstract
The given paper investigates some strong anticipation characteristics, inherent to Automata Theory Problems. It is extracted anticipation's role in linear automaton's Controllability/Observability analysis. Via decision-making process presentation in terms of some special walks on some directed labelled multigraph, There is characterized strong anticipation for Problems of weakly initialized finite automaton's internal states identification, as well as of maximal supervisor's design for any discrete event automata-based system. Presentation of winning strategy's design for any Two-Players Game on a graph in terms of design of multi-headed Turing Machine with some arbiter and independently controlled heads outlines some general anticipatory characteristics, inherent to distributed computing.
Index
Editor's notes
This research was srpported, in part, through the Project 'Logic Appoach in Dynamic Systems' Control', Reg. : 01024565
Text
References
Bibliographical reference
Volodomy G. Skobelev, « Automata-Based Anticipatory Systems », CASYS, 15 | 2004, 109-124.
Electronic reference
Volodomy G. Skobelev, « Automata-Based Anticipatory Systems », CASYS [Online], 15 | 2004, Online since 17 July 2024, connection on 10 January 2025. URL : http://popups.lib.uliege.be/1373-5411/index.php?id=1953
Author
Volodomy G. Skobelev
Institute of Applied Mathematics and Mechanics of National Academy of Sciences of Ukraine, Rose Luxemburg Str., 74, Donetsk, 83114, Ukraine