Conference
A simple realization of a parallel device recognizing regular trace languages
Abstract
This paper studies parallel devices recognizing trace languages. We introduce a concept of an asynchronous automaton with &egr;-moves and show that for a given regularly defined trace language there exists a simple version of an asynchronous automaton with &egr;-moves recognizing this language.
Authors
Janicki R; Muldner T
Pagination
pp. 147-153
Publisher
Association for Computing Machinery (ACM)
Publication Date
1990
DOI
10.1145/100348.100371
Name of conference
Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90