scientific article

From MaRDI portal
Publication:4048566

zbMath0295.68028MaRDI QIDQ4048566

A. N. Habermann, R. H. Campbell

Publication date: 1974


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

On coordinated selective substitutions: Towards a unified theory of grammars and machinesStrong types for coordinating active objectsA generalized deadlock predicateA case study in transformational design of concurrent systemsPetri nets, algebras, morphisms, and compositionalitySynchronization treesA compositional proof system on a category of labelled transition systemsAutomata-theoretical regularity characterizations for the iterated shuffle on commutative regular languagesDynamic constraints and object migrationRestrictions and representations of vector controlled concurrent system behavioursRegularity Conditions for Iterated Shuffle on Commutative Regular LanguagesOn describing the behavior and implementation of distributed systemsDeadlock and fairness in parallel schemas: A set-theoretic characterization and decision problemsSémantique du parallélisme et du choix du langage ElectreObservations on the complexity of regular expression problemsFlow languages equal recursively enumerable languagesOn priority in COSYAdequacy properties of path programsConcurrent regular expressions and their relationship to Petri netsCalculational design of a regular model checker by abstract interpretationCompilation of the ELECTRE reactive language into finite transition systemsKleene Theorems for Product SystemsInterfaces between languages for communicating systemsImplementation approach to parallel systemsA specification of parallel problemsOn the design and specification of message oriented programsPROCOL. A concurrent object-oriented language with protocols delegation and constraintsSemi-commutations and Petri netsPort automata and the algebra of concurrent porcessesA formal system for specification analysis of concurrent programsCommutative regular languages with product-form minimal automataState complexity investigations on commutative languages -- the upward and downward closure, commutative aperiodic and commutative group languagesNets, sequential components and concurrency relationsRegularity conditions for iterated shuffle on commutative regular languagesThe commutative closure of shuffle languages over group languages is regularCharacterization and complexity results on jumping finite automata