{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:P7UCKJ2Q6E3HRDMSS5TOEUROHM","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"834292fa2ee6db5c86d42d1c52082c4d8892a8e98f185ea71efd8827eac3aeea","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2023-05-23T04:28:16Z","title_canon_sha256":"07a33ee8a037bf589616a0afa0576c41cdfb3ed529bbec4e34f11818c3ab3717"},"schema_version":"1.0","source":{"id":"2305.13673","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.13673","created_at":"2026-07-05T11:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"2305.13673v4","created_at":"2026-07-05T11:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.13673","created_at":"2026-07-05T11:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"P7UCKJ2Q6E3H","created_at":"2026-07-05T11:04:33Z"},{"alias_kind":"pith_short_16","alias_value":"P7UCKJ2Q6E3HRDMS","created_at":"2026-07-05T11:04:33Z"},{"alias_kind":"pith_short_8","alias_value":"P7UCKJ2Q","created_at":"2026-07-05T11:04:33Z"}],"graph_snapshots":[{"event_id":"sha256:34222484f14c9ccd0c6c8dc81c2c9023dc010b9c1990d8eed6a03c51166b844e","target":"graph","created_at":"2026-07-05T11:04:33Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2305.13673/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Transformer-based language models are effective but complex, and understanding their inner workings and reasoning mechanisms is a significant challenge. Previous research has primarily explored how these models handle simple tasks like name copying or selection, and we extend this by investigating how these models perform recursive language structure reasoning defined by context-free grammars (CFGs). We introduce a family of synthetic CFGs that produce hierarchical rules, capable of generating lengthy sentences (e.g., hundreds of tokens) that are locally ambiguous and require dynamic programmi","authors_text":"Yuanzhi Li, Zeyuan Allen-Zhu","cross_cats":["cs.AI","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2023-05-23T04:28:16Z","title":"Physics of Language Models: Part 1, Learning Hierarchical Language Structures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.13673","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:cc6e771a23d55c13dbb1ba647cf1af3e6817fdf8bcf74acedfc74e8f7adef6c7","target":"record","created_at":"2026-07-05T11:04:33Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"834292fa2ee6db5c86d42d1c52082c4d8892a8e98f185ea71efd8827eac3aeea","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2023-05-23T04:28:16Z","title_canon_sha256":"07a33ee8a037bf589616a0afa0576c41cdfb3ed529bbec4e34f11818c3ab3717"},"schema_version":"1.0","source":{"id":"2305.13673","kind":"arxiv","version":4}},"canonical_sha256":"7fe8252750f136788d929766e2522e3b10985904437ae9186e4034c150dc2949","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7fe8252750f136788d929766e2522e3b10985904437ae9186e4034c150dc2949","first_computed_at":"2026-07-05T11:04:33.840648Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:04:33.840648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DEjsOF9L0LEpV4ag5F8RnMXUKu5d0Frr14CkvgHt9kRlvTIKAmXvdO0KpHNBeHvVgIwDov+XvQbSj6UCCAAZBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:04:33.841144Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.13673","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc6e771a23d55c13dbb1ba647cf1af3e6817fdf8bcf74acedfc74e8f7adef6c7","sha256:34222484f14c9ccd0c6c8dc81c2c9023dc010b9c1990d8eed6a03c51166b844e"],"state_sha256":"62a7b8af9d3f40e93c7a7b9204eb1a3bafe37ecfb85425afa7bb560b0fe0d442"}