We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.FL

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Formal Languages and Automata Theory

Title: On the topology of concurrent systems

Abstract: Higher-dimensional automata, i.e., pointed labeled precubical sets, are a powerful combinatorial-topological model for concurrent systems. In this paper, we show that for every (nonempty) connected polyhedron there exists a shared-variable system such that the higher-dimensional automaton modeling the state space of the system has the homotopy type of the polyhedron.
Comments: 24 pages
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Algebraic Topology (math.AT)
MSC classes: 55U10, 68Q85, 05E45
Cite as: arXiv:2404.16492 [cs.FL]
  (or arXiv:2404.16492v1 [cs.FL] for this version)

Submission history

From: Thomas Kahl [view email]
[v1] Thu, 25 Apr 2024 10:32:24 GMT (19kb)

Link back to: arXiv, form interface, contact.