Logic and languages of higher-dimensional automata

A Amrane, H Bazille, U Fahrenberg, M Fortin - International Conference on …, 2024 - Springer
In this paper we study finite higher-dimensional automata (HDAs) from the logical point of
view. Languages of HDAs are sets of finite bounded-width interval pomsets with interfaces …

Presenting interval pomsets with interfaces

A Amrane, H Bazille, E Clement, U Fahrenberg… - … on Relational and …, 2024 - Springer
Interval-order partially ordered multisets with interfaces (ipomsets) have shown to be a
versatile model for executions of concurrent systems in which both precedence and …

Closure and decision properties for higher-dimensional automata

A Amrane, H Bazille, U Fahrenberg… - … Colloquium on Theoretical …, 2023 - Springer
In this paper we develop the language theory of higher-dimensional automata (HDAs).
Regular languages of HDAs are sets of finite interval partially ordered multisets (pomsets) …

Petri Nets and Higher-Dimensional Automata

A Amrane, H Bazille, U Fahrenberg, L Hélouët… - arxiv preprint arxiv …, 2025 - arxiv.org
Petri nets and their variants are often considered through their interleaved semantics, ie
considering executions where, at each step, a single transition fires. This is clearly a miss, as …

[PDF][PDF] Developments in Higher-Dimensional Automata Theory

U Fahrenberg - ulifahrenberg.github.io
Developments in Higher-Dimensional Automata Theory Page 1 Developments in Higher-Dimensional
Automata Theory Uli Fahrenberg EPITA Research Laboratory (LRE), Paris, France RAMiCS …