It is shown that a higher-dimensional automaton is hhp-bisimilar to the free symmetric HDA generated by it. Consequently, up to hereditary history-preserving bisimilarity, ordinary HDAs and symmetric HDAs are models of concurrency with the same expressive power.
翻译:事实表明,高维的自制成像与它产生的自由对称的HDA类似,因此,直到遗传历史保存两样,普通的HDAs和对称的HDAs是具有相同表达力的共通货币模型。