Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity.

Yiding Hao Dana Angluin Robert Frank

Published in: CoRR (2022)

Keyphrases

formal language
formal semantics
natural language
fine grained
natural language interface
databases
machine learning
domain knowledge
resource constrained
formal languages