Finitely generated sofic systems
Theoretical Computer Science - Conference on arithmetics and coding systems, Marseille-Luminy, June 1987
Information Processing Letters
Combinatorics on traces
The Book of Traces
Theory of Codes
Trace Theory and the Specification of Concurrent Systems
The Analysis of Concurrent Systems
Infinite Traces and Symbolic Dynamics
Theory of Computing Systems
Infinite Traces and Symbolic Dynamics - the Minimal Shift Case
Fundamenta Informaticae
Hi-index | 0.00 |
Considering a finite alphabet as a set of allowed instructions, we can identify finite words with basic actions or programs. Hence infinite paths on a flower automaton can represent order in which these programs are executed and a flower shift related with it represents list of instructions to be executed at some mid-point of the computation. Each such list could be converted into an infinite real trace when an additional information is given, namely which instructions can be executed simultaneously (so that way we obtain a schedule for a process of parallel computation). In this paper we investigate when obtained in such a way objects (sets of infinite real traces) are well defined from the dynamical point of view and to what extent they share properties of underlying flower shifts.