Shuffle on trajectories: Syntactic constraints
type: Item
instance of: scholarly article
title: Shuffle on trajectories: Syntactic constraints
zbMATH Open document ID: 0902.68096
DOI: 10.1016/S0304-3975(97)00163-1
author: Alexandru Mateescu
author: Grzegorz Rozenberg
author: Arto Salomaa
published in: Theoretical Computer Science
publication date: 1998-08-13T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 1189924
zbMATH Keywords: shuffle
zbMATH Keywords: concurrency
zbMATH Keywords: parallel computation
zbMATH Keywords: formal languages
MaRDI profile type: Publication
cites work: Theory of traces
cites work: Q3993163
cites work: Process Algebra
cites work: Process algebra for synchronous communication
cites work: The Universal Field of Fractions of a Semifir I. Numerators and Denominators
cites work: Q4079524
cites work: Q5576254
cites work: Bounded Regular Sets
cites work: AFL with the semilinear property
cites work: Q4023553
cites work: Q3125177
cites work: Q4874663
cites work: On free monoids partially ordered by embedding
cites work: Flatwords and Post Correspondence Problem
cites work: Q3997501
cites work: Ordering by Divisibility in Abstract Algebras
cites work: Q3281057
cites work: Simple matrix languages
cites work: A hierarchy between context-free and context-sensitive languages
cites work: Distributed catenation and chomsky hierarchy
cites work: Q5485997
cites work: Q3027187
cites work: Q3704880
cites work: Q3659988
cites work: Q4714446
cites work: Using string languages to describe picture languages
cites work: A calculus of communicating systems
cites work: Q3992568
cites work: The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
cites work: Q3907077
cites work: On slender context-free languages
cites work: Lie elements and an algebra associated with shuffles
cites work: Q3134850
cites work: Q3269131
cites work: Q5735201
cites work: Q5678435
cites work: On equal matrix languages
cites work: Q4385530
full work available at URL: s0304-3975(97)00163-1
OpenAlex ID: W2089182307
Recommended article: Shuffle on Trajectories over Finite Array Languages
Recommended article: Aspects of shuffle and deletion on trajectories
Recommended article: Q4218124
Recommended article: Developments in Language Theory
Recommended article: RESTRICTED SETS OF TRAJECTORIES AND DECIDABILITY OF SHUFFLE DECOMPOSITIONS
Recommended article: ORTHOGONAL SHUFFLE ON TRAJECTORIES
Recommended article: Q4520267
Recommended article: Shuffle operations on discrete paths
Recommended article: Shuffle on array languages generated by array grammars
Recommended article: Axiomatizing shuffle and concatenation in languages
description: scientific article; zbMATH DE number 1189924