View(s) :
1 (0 ULiège)
Download(s) :
0 (0 ULiège)
p. 109-124
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.
This research was srpported, in part, through the Project 'Logic Appoach in Dynamic Systems' Control', Reg. : 01024565
Volodomy G. Skobelev, « Automata-Based Anticipatory Systems », CASYS, 15 | 2004, 109-124.
Volodomy G. Skobelev, « Automata-Based Anticipatory Systems », CASYS [Online], 15 | 2004, Online since 17 July 2024, connection on 27 December 2024. URL : http://popups.uliege.be/3041-539x/index.php?id=1953
Institute of Applied Mathematics and Mechanics of National Academy of Sciences of Ukraine, Rose Luxemburg Str., 74, Donetsk, 83114, Ukraine