Passer à la navigation principale Passer à la recherche Passer au contenu principal

Homology of higher dimensional automata

  • Imperial College London

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Higher dimensional automata can model concurrent computations. The topological structure of the higher dimensional automata determines certain properties of the concurrent computation. We introduce bicomplexes as an algebraic tool for describing these automata and develop a simple homology theory for higher dimensional automata. We then show how the homology of automata has applications in the study of branching-time equivalences of processes such as bisimulation.

langue originaleAnglais
titreCONCUR 1992 - 3rd International Conference on Concurrency Theory, Proceedings
rédacteurs en chefW. Rance Cleaveland
EditeurSpringer Verlag
Pages254-268
Nombre de pages15
ISBN (imprimé)9783540558224
Les DOIs
étatPublié - 1 janv. 1992
Evénement3rd International Conference on Concurrency Theory, CONCUR 1992 - Stony Brook, États-Unis
Durée: 24 août 199227 août 1992

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume630 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence3rd International Conference on Concurrency Theory, CONCUR 1992
Pays/TerritoireÉtats-Unis
La villeStony Brook
période24/08/9227/08/92

Empreinte digitale

Examiner les sujets de recherche de « Homology of higher dimensional automata ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation