Authors
Ryszard Janicki, Thomasz Muldner
Publication date
1990/1/1
Book
Proceedings of the 1990 ACM annual conference on Cooperation
Pages
147-153
Description
This paper studies parallel devices recognizing trace languages. We introduce a concept of an asynchronous automaton with ε-moves and show that for a given regularly defined trace language there exists a simple version of an asynchronous automaton with ε-moves recognizing this language.
Total citations
1990199119921993199411
Scholar articles
R Janicki, T Muldner - Proceedings of the 1990 ACM annual conference on …, 1990