Mechanisms of Symbol Processing for In-Context Learning in Transformer Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Smolensky, Paul, Fernandez, Roland, Zhou, Zhenghao Herbert, Opper, Mattia, Davies, Adam, Gao, Jianfeng
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908688382427136
author Smolensky, Paul
Fernandez, Roland
Zhou, Zhenghao Herbert
Opper, Mattia
Davies, Adam
Gao, Jianfeng
author_facet Smolensky, Paul
Fernandez, Roland
Zhou, Zhenghao Herbert
Opper, Mattia
Davies, Adam
Gao, Jianfeng
contents Large Language Models (LLMs) have demonstrated impressive abilities in symbol processing through in-context learning (ICL). This success flies in the face of decades of critiques asserting that artificial neural networks cannot master abstract symbol manipulation. We seek to understand the mechanisms that can enable robust symbol processing in transformer networks, illuminating both the unanticipated success, and the significant limitations, of transformers in symbol processing. Borrowing insights from symbolic AI and cognitive science on the power of Production System architectures, we develop a high-level Production System Language, PSL, that allows us to write symbolic programs to do complex, abstract symbol processing, and create compilers that precisely implement PSL programs in transformer networks which are, by construction, 100% mechanistically interpretable. The work is driven by study of a purely abstract (semantics-free) symbolic task that we develop, Templatic Generation (TGT). Although developed through study of TGT, PSL is, we demonstrate, highly general: it is Turing Universal. The new type of transformer architecture that we compile from PSL programs suggests a number of paths for enhancing transformers' capabilities at symbol processing. We note, however, that the work we report addresses computability, and not learnability, by transformer networks. Note: The first section provides an extended synopsis of the entire paper.
format Preprint
id arxiv_https___arxiv_org_abs_2410_17498
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Mechanisms of Symbol Processing for In-Context Learning in Transformer Networks
Smolensky, Paul
Fernandez, Roland
Zhou, Zhenghao Herbert
Opper, Mattia
Davies, Adam
Gao, Jianfeng
Artificial Intelligence
Computation and Language
Neural and Evolutionary Computing
Symbolic Computation
F.1; I.2
Large Language Models (LLMs) have demonstrated impressive abilities in symbol processing through in-context learning (ICL). This success flies in the face of decades of critiques asserting that artificial neural networks cannot master abstract symbol manipulation. We seek to understand the mechanisms that can enable robust symbol processing in transformer networks, illuminating both the unanticipated success, and the significant limitations, of transformers in symbol processing. Borrowing insights from symbolic AI and cognitive science on the power of Production System architectures, we develop a high-level Production System Language, PSL, that allows us to write symbolic programs to do complex, abstract symbol processing, and create compilers that precisely implement PSL programs in transformer networks which are, by construction, 100% mechanistically interpretable. The work is driven by study of a purely abstract (semantics-free) symbolic task that we develop, Templatic Generation (TGT). Although developed through study of TGT, PSL is, we demonstrate, highly general: it is Turing Universal. The new type of transformer architecture that we compile from PSL programs suggests a number of paths for enhancing transformers' capabilities at symbol processing. We note, however, that the work we report addresses computability, and not learnability, by transformer networks. Note: The first section provides an extended synopsis of the entire paper.
title Mechanisms of Symbol Processing for In-Context Learning in Transformer Networks
topic Artificial Intelligence
Computation and Language
Neural and Evolutionary Computing
Symbolic Computation
F.1; I.2
url https://arxiv.org/abs/2410.17498