Scholarly Works

A simple realization of a parallel device...

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

January 1, 1990

DOI

10.1145/100348.100371

Name of conference

Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90

Associated Experts

Ryszard Janicki

Professor, Faculty of Engineering

Labels

Fields of Research (FoR)

4703 Language Studies 4704 Linguistics 46 Information and Computing Sciences 47 Language, Communication and Culture 49 Mathematical Sciences

View published work (Non-McMaster Users)

Contact the Experts team

Get technical help

or

Provide website feedback