Showing 2026Show all
2 papers · 1 filter
cs.FL2026
Automata on Graph Alphabets
Hugo Bazille, Uli Fahrenberg
The theory of finite automata concerns itself with words in a free monoid together with concatenation and without further structure. There are, however, important applications whic…
cs.FL2026
Variants of Higher-Dimensional Automata
Hugo Bazille, Jérémy Dubut, Uli Fahrenberg +1
The theory of higher-dimensional automata (HDAs) has seen rapid progress in recent years, and first applications, notably to Petri net analysis, are starting to show. It has, howev…