From Neural Networks to Logical Theories: The Correspondence between Fibring Modal Logics and Fibring Neural Networks

Ouns El Harzli 1,2, 3 Bernardo Cuenca Grau 1 Artur D’Avila Garcez 4 and Ian Horrocks 1 Tarek R. Besold 2 and 1 Department of Computer Science, University of Oxford, UK 2 Sony AI Barcelona, Spain 3 Sony AI Tokyo, Japan 4 City St George’s, University of London, UK · 2025

Read From Neural Networks to Logical Theories: The Correspondence between Fibring Modal Logics and Fibring Neural Networks by Ouns El Harzli 1,2, 3 Bernardo Cuenca Grau 1 Artur D’Avila Garcez 4 and Ian Horrocks 1 Tarek R. Besold 2 and 1 Department of Computer Science, University of Oxford, UK 2 Sony AI Barcelona, Spain 3 Sony AI Tokyo, Japan 4 City St George’s, University of London, UK (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-23912.txt.

Description

Combining logics by fibring has a neural twin, and nobody had proved the two truly correspond. Ouns El Harzli and 4 co-authors close that gap. Fibring modal logics merges countable families of logics into one fibred language with shared semantics. Fibring neural networks, inspired by it, lets one trained network's activations set another network's weights, whose outputs feed back in.

The authors formalize fibred models compatible with fibred networks. From the correspondence they derive non-uniform expressiveness results for graph neural networks, graph attention networks, and transformer encoders. Their longer aim is to read the logical theories networks learn with the tools of computational logic.

Catalog record

CREATOROuns El Harzli 1,2, 3 Bernardo Cuenca Grau 1 Artur D’Avila Garcez 4 and Ian Horrocks 1 Tarek R. Besold 2 and 1 Department of Computer Science, University of Oxford, UK 2 Sony AI Barcelona, Spain 3 Sony AI Tokyo, Japan 4 City St George’s, University of London, UK
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-23912

Browse the full library · About the Tower of Babel