Transformers as Recognizers of Formal Languages: A Survey on Expressivity.

Lena Strobl William Merrill Gail Weiss David Chiang Dana Angluin

Published in: CoRR (2023)

Keyphrases

formal languages
formal language theory
natural language
context free grammars
pattern languages
formal language
logic programs
databases
artificial intelligence
prior knowledge
domain knowledge
multistage