Counting nondeterministic computations

DOI10.1016/j.tcs.2021.08.022zbMath1491.68125MaRDI QIDQ2055958

Yuxi Fu, Qizhe Yang

Publication date: 1 December 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.08.022

zbMATH Keywords

divergence; nondeterminism; CCS; branching bisimulation; C-graph

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science

68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)