On decomposing languages defined by parallel devices

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Faculty of Science
  • Department of Computer Science
In this paper we give a method for decomposing subclasses of different families of languages, into other possibly smaller families. This method can be used to produce languages not in a family by using known examples of languages not belonging to other families.
Original languageEnglish
Title of host publicationSTOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Number of pages5
PublisherAssociation for Computing Machinery
Publication year1975
Pages121-125
DOIs
Publication statusPublished - 1975
Event7th Annual ACM Symposium on Theory of Computing. STOC 1975 - Albuquerque, United States
Duration: 4 May 19756 May 1975

Conference

Conference7th Annual ACM Symposium on Theory of Computing. STOC 1975
LandUnited States
ByAlbuquerque
Periode04/05/197506/05/1975

See relations at Aarhus University Citationformats

ID: 37423916