English

Perspectives on neural proof nets

Computation and Language 2022-11-09 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2211.04141,
  title  = {Perspectives on neural proof nets},
  author = {Richard Moot},
  journal= {arXiv preprint arXiv:2211.04141},
  year   = {2022}
}

Comments

This is an extended version of an invited talk for the workshop End-to-End Compositional Models of Vector-Based Semantics

R2 v1 2026-06-28T05:24:36.394Z