SabaPivot's picture
Replace exponent checks with exact CFL and AHAT audits
d4c5023
Raw
History Blame Contribute Delete
1.09 kB
{
"paper": {
"title": "Context-Free Recognition with Transformers",
"authors": [
"Selim Jerad",
"Anej Svete",
"Sophie Hao",
"Ryan Cotterell",
"William Merrill"
],
"arxiv": "https://arxiv.org/abs/2601.01754",
"version_audited": "v3, 2026-05-29",
"openreview": "https://openreview.net/forum?id=JOyxs9ElI7"
},
"primary_source_sections": {
"claim_1": "Theorem 3.1 and Appendix B.3",
"claim_2": "Theorem 4.1, Equations (1)-(6), Appendix B.4",
"claim_3": "Proposition 4.1, Theorem 4.2",
"claim_4": "Lemma 4.1 and Lemma B.3",
"claim_5": "Corollary 4.1 and Lemma B.2",
"claim_6": "Table 1"
},
"code_search": {
"paper_code_link_present": false,
"official_repository_used": false,
"reason": "The v3 paper does not provide a code-repository URL. The audit is clean-room from the primary paper."
},
"independent_oracles": [
"CNF CYK dynamic programming",
"recursive Boolean-tree evaluation"
],
"scope": "Constructive idealized-AHAT expressivity audit; no learned softmax model."
}