Automata Theory

2 papers across 2 sessions

Poster Session 1

1 paper

Wednesday, December 3, 2025 · 11:00 AM → 2:00 PM

Exhibit Hall C,D,E

Adaptive Cannistraci-Hebb Network Automata Modelling of Complex Networks for Path-based Link Prediction

#2617 · Jialin Zhao, Alessandro Muscoloni, Umberto Michieli, Yingtao Zhang, Carlo Vittorio Cannistraci

Poster Session 6

1 paper

Friday, December 5, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Metric Automata Theory: A Unifying Theory of RNNs

#3912 · Adam Dankowiakowski, Alessandro Ronca

We present a unified theory for the study of RNN expressivity, with novel results on several popular architectures, and insights on the relationship between linear and non-linear RNNs.