Higher dimensional automata revisited

  • Authors:
  • Vaughan Pratt

  • Affiliations:
  • Department of Computer Science, Stanford University, Stanford, CA 94305-9045

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The dual of a true concurrency schedule appears to be a false concurrency automaton, a paradox we resolved in a previous paper by extending the latter to higher dimensions. This extension may be formalized via such discrete geometries as n-categories, simplicial complexes, cubical complexes and Chu spaces. We advocate the last as having a clear notion of event, a well-defined process algebra uniformly extending that for event structures, and ease of extension beyond the basic before-during-after analysis.