Combinatorics on Traces [1 ed.] 3540530312, 9783540530312, 0387530312
Parallelism or concurrency is one of the fundamental concepts in computer science. But in spite of its importance, theor
191 14 1MB
English Pages 174 [169] Year 1990
Table of contents :
Introduction....Pages 1-7
Free partialy commutative monoids....Pages 9-35
Recognizable and rational trace languages....Pages 37-55
Petri nets and synchronization....Pages 57-83
Complete semi-thue systems and möbius functions....Pages 85-107
Trace replacement systems....Pages 109-151
Introduction....Pages 1-7
Free partialy commutative monoids....Pages 9-35
Recognizable and rational trace languages....Pages 37-55
Petri nets and synchronization....Pages 57-83
Complete semi-thue systems and möbius functions....Pages 85-107
Trace replacement systems....Pages 109-151
![Combinatorics on Traces [1 ed.]
3540530312, 9783540530312, 0387530312](https://ebin.pub/img/200x200/combinatorics-on-traces-1nbsped-3540530312-9783540530312-0387530312.jpg)
![Analytic combinatorics - symbolic combinatorics [free web version ed.]](https://ebin.pub/img/200x200/analytic-combinatorics-symbolic-combinatorics-free-web-versionnbsped.jpg)