Bisimulation for Higher-Dimensional Automata. A Geometric Interpretation

Ulrich Fahrenberg

Research output: Book/ReportReportResearch

290 Downloads (Pure)

Abstract

We show how parallel compostition of higher-dimensional automata (HDA) can be expressed categorically in the spirit of Winskel & Nielsen. Employing the notion of computation path introduced by van Glabbeek, we define a new notion of bisimulation of HDA using open maps. We derive a connection between computation paths and carrier sequences of dipaths and show that bisimilarity of HDA can be decided by the use of geometric techniques.
Original languageEnglish
Place of PublicationDept. of Mathematical Sciences
PublisherAalborg Universitetsforlag
Number of pages22
Publication statusPublished - 2005
SeriesResearch Report Series
NumberR-2005-01
ISSN1399-2503

Keywords

  • bisimulation
  • directed topology
  • Higher-dimensional automata
  • Bisimulation
  • Directed topology

Fingerprint

Dive into the research topics of 'Bisimulation for Higher-Dimensional Automata. A Geometric Interpretation'. Together they form a unique fingerprint.

Cite this