Login / Signup
On the Expressive Power of a Variant of the Looped Transformer.
Yihang Gao
Chuanyang Zheng
Enze Xie
Han Shi
Tianyang Hu
Yu Li
Michael K. Ng
Zhenguo Li
Zhaoqiang Liu
Published in:
CoRR (2024)
Keyphrases
</>
expressive power
query language
first order logic
data complexity
transitive closure
fuzzy logic
computational properties
relational algebra
recursive queries
pattern queries
relational databases
incomplete information
closure properties