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
Publication statusPublished - 1975
Event7th Annual ACM Symposium on Theory of Computing. STOC 1975 - Albuquerque, United States
Duration: 4 May 19756 May 1975


Conference7th Annual ACM Symposium on Theory of Computing. STOC 1975
LandUnited States

See relations at Aarhus University Citationformats

ID: 37423916