On universality of concurrent expressions with synchronization primitives
type: Item
instance of: scholarly article
title: On universality of concurrent expressions with synchronization primitives
zbMATH Open document ID: 0479.68085
DOI: 10.1016/0304-3975(82)90018-4
author: S. Singh
published in: Theoretical Computer Science
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68T99
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68N99
zbMATH DE Number: 3754076
zbMATH Keywords: extended regular expressions
zbMATH Keywords: shuffle operator
zbMATH Keywords: extended model of Shaw's flow expressions
zbMATH Keywords: recursively enumerable sets
zbMATH Keywords: semaphore controlled regular expressions
MaRDI profile type: MaRDI publication profile
full work available at URL: 0304-3975(82)90018-4
OpenAlex ID: W2052501965
cites work: Turing machines with restricted memory access
cites work: Q4153570
cites work: Q5592246
cites work: Software Descriptions with Flow Expressions
description: scientific article; zbMATH DE number 3754076