You are not logged in | Log in

joint work with U. Fahrenberg, C. Johansen, G. Struth

Speaker(s)
Krzysztof Ziemiański
Affiliation
MIM UW
Date
Nov. 24, 2021, 2:15 p.m.
Information about the event
online
Seminar
Seminar Automata Theory

Higher dimensional automata (HDA) are a formalism for modeling concurrent systems introduced by Pratt and van Glabbeek. I will present several ways to define languages of HDA, which are collections of interval pomsets closed under subsumption. Then I will define regular interval pomset languages and formulate Kleene theorem for HDA. Finally, I will sketch its proof, which employs some ideas derived from topology and geometry.