There is a rich variety of shuffling operations ranging from asynchronous interleaving to various forms of synchronizations.We introduce a general shuffling operation which subsumes earlier forms of shuffling. We further extend the notion of a Brzozowski derivative to the general shuffling operation and thus to many earlier forms of shuffling. This extension enables the direct construction of automata from regular expressions involving shuffles that appear in specifications of concurrent systems.
CITATION STYLE
Sulzmann, M., & Thiemann, P. (2015). Derivatives for regular shuffle expressions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8977, pp. 275–286). Springer Verlag. https://doi.org/10.1007/978-3-319-15579-1_21
Mendeley helps you to discover research relevant for your work.