Understanding the Expressive Power and Mechanisms of Transformer for Sequence Modeling.

Mingze Wang Weinan E

Published in: CoRR (2024)

Keyphrases

expressive power
first order logic
query language
computational properties
transitive closure
data complexity
relational algebra
pattern queries
recursive queries
machine learning
artificial intelligence
relational calculus
constraint query languages
database
databases
expert systems