Perspectives on neural proof nets

11/08/2022
by   Richard Moot, et al.
0

In this paper I will present a novel way of combining proof net proof search with neural networks. It contrasts with the 'standard' approach which has been applied to proof search in type-logical grammars in various different forms. In the standard approach, we first transform words to formulas (supertagging) then match atomic formulas to obtain a proof. I will introduce an alternative way to split the task into two: first, we generate the graph structure in a way which guarantees it corresponds to a lambda-term, then we obtain the detailed structure using vertex labelling. Vertex labelling is a well-studied task in graph neural networks, and different ways of implementing graph generation using neural networks will be explored.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/23/2019

Complexity of correctness for pomset logic proof nets

We show that it is coNP-complete to decide whether a given proof structu...
research
02/08/2021

Local certification of graphs on surfaces

A proof labelling scheme for a graph class 𝒞 is an assignment of certifi...
research
10/09/2019

A Simple Proof of the Universality of Invariant/Equivariant Graph Neural Networks

We present a simple proof for the universality of invariant and equivari...
research
09/26/2022

Generating Compressed Combinatory Proof Structures – An Approach to Automated First-Order Theorem Proving

Representing a proof tree by a combinator term that reduces to the tree ...
research
06/26/2018

Towards a Logic for Reasoning About LF Specifications

We describe the development of a logic for reasoning about specification...
research
09/03/2020

Tree Neural Networks in HOL4

We present an implementation of tree neural networks within the proof as...
research
06/11/2020

DNF-Net: A Neural Architecture for Tabular Data

A challenging open question in deep learning is how to handle tabular da...

Please sign up or login with your details

Forgot password? Click here to reset