A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives

Peter B. Henderson, Yechezkel Zalcstein. A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives. SIAM Journal on Computing, 6(1):88-108, 1977.

@article{HendersonZ77,
  title = {A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives},
  author = {Peter B. Henderson and Yechezkel Zalcstein},
  year = {1977},
  tags = {synchronization, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HendersonZ77},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {6},
  number = {1},
  pages = {88-108},
}