Abstract
We introduce new finite state "parallel machines," the (?-)distributed automata, for trace languages. We prove that these machines give a new characterization of recognizable trace languages: a trace language is recognizable if and only if it is recognized by a (?-)distributed automaton. At last, we show how the classical problem of distribution of uninterpreted tasks on several processors can be straightforward modelized by recognizable trace languages and solved using (?-)distributed.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have