{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:AKYDTB5N3ZTY2HWDC6BZJPTLGO","short_pith_number":"pith:AKYDTB5N","canonical_record":{"source":{"id":"2409.09239","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-09-14T00:30:57Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"56e5a708df969316d60f327bddf0c3a7474be360c16911fbbd1fc1b5eefa5c46","abstract_canon_sha256":"8850e600b11a7f1551e882abcd675ede8c77b2dbb4d4768a5eeabf2d1c34ffba"},"schema_version":"1.0"},"canonical_sha256":"02b03987adde678d1ec3178394be6b33ae8b65371531f46d628d11c8605e84a5","source":{"kind":"arxiv","id":"2409.09239","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.09239","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"2409.09239v3","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.09239","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"AKYDTB5N3ZTY","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"AKYDTB5N3ZTY2HWD","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"AKYDTB5N","created_at":"2026-07-05T09:10:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:AKYDTB5N3ZTY2HWDC6BZJPTLGO","target":"record","payload":{"canonical_record":{"source":{"id":"2409.09239","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-09-14T00:30:57Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"56e5a708df969316d60f327bddf0c3a7474be360c16911fbbd1fc1b5eefa5c46","abstract_canon_sha256":"8850e600b11a7f1551e882abcd675ede8c77b2dbb4d4768a5eeabf2d1c34ffba"},"schema_version":"1.0"},"canonical_sha256":"02b03987adde678d1ec3178394be6b33ae8b65371531f46d628d11c8605e84a5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:10:04.088467Z","signature_b64":"HjfeldZIYUeORNImTi8kCYI0fmWzeNeMWZ8byDmpTwzhnZ6L5EUZGvCT0emlFq0jegglCfxDfldMebGA5+thCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"02b03987adde678d1ec3178394be6b33ae8b65371531f46d628d11c8605e84a5","last_reissued_at":"2026-07-05T09:10:04.087860Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:10:04.087860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.09239","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vo6h9bk0t7/CMeBI8YgXlKAY6p/VxcH9JOx+BBEd+qP3Z5ImcKeAJu+knou1C4a8f+q4zX4SOKQp6gx0IWtdBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T07:47:23.509987Z"},"content_sha256":"eb1ba2468968f081d7f8d1852e2b04b24428ef186ef536e503b71ce459fa17d7","schema_version":"1.0","event_id":"sha256:eb1ba2468968f081d7f8d1852e2b04b24428ef186ef536e503b71ce459fa17d7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:AKYDTB5N3ZTY2HWDC6BZJPTLGO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Autoregressive + Chain of Thought = Recurrent: Recurrence's Role in Language Models' Computability and a Revisit of Recurrent Transformer","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Laks V.S. Lakshmanan, Muhammad Abdul-Mageed, Xiang Zhang","submitted_at":"2024-09-14T00:30:57Z","abstract_excerpt":"The Transformer architecture excels in a variety of language modeling tasks, outperforming traditional neural architectures such as RNN and LSTM. This is partially due to its elimination of recurrent connections, which allows for parallel training and a smoother flow of gradients. However, this move away from recurrent structures places the Transformer model at the lower end of Chomsky's computational hierarchy, imposing limitations on its computational abilities. Consequently, even advanced Transformer-based models face considerable difficulties in tasks like counting, string reversal, and mu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.09239","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.09239/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T09:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VNjppirjG8Hf7odT/aoEDnG9o84DrKRl+VKEeBluDtG1DF9H8XDrIr+dPHm2UKNrX60S8VCWvz2B4zVCcN4LCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T07:47:23.510561Z"},"content_sha256":"3f52b520f51b412ce79dab86510f75f5cae814db2a9dbeeef4dd10866edcd5d4","schema_version":"1.0","event_id":"sha256:3f52b520f51b412ce79dab86510f75f5cae814db2a9dbeeef4dd10866edcd5d4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/bundle.json","state_url":"https://pith.science/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-19T07:47:23Z","links":{"resolver":"https://pith.science/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO","bundle":"https://pith.science/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/bundle.json","state":"https://pith.science/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AKYDTB5N3ZTY2HWDC6BZJPTLGO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AKYDTB5N3ZTY2HWDC6BZJPTLGO","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":"8850e600b11a7f1551e882abcd675ede8c77b2dbb4d4768a5eeabf2d1c34ffba","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-09-14T00:30:57Z","title_canon_sha256":"56e5a708df969316d60f327bddf0c3a7474be360c16911fbbd1fc1b5eefa5c46"},"schema_version":"1.0","source":{"id":"2409.09239","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.09239","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"2409.09239v3","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.09239","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"AKYDTB5N3ZTY","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_16","alias_value":"AKYDTB5N3ZTY2HWD","created_at":"2026-07-05T09:10:04Z"},{"alias_kind":"pith_short_8","alias_value":"AKYDTB5N","created_at":"2026-07-05T09:10:04Z"}],"graph_snapshots":[{"event_id":"sha256:3f52b520f51b412ce79dab86510f75f5cae814db2a9dbeeef4dd10866edcd5d4","target":"graph","created_at":"2026-07-05T09:10:04Z","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/2409.09239/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Transformer architecture excels in a variety of language modeling tasks, outperforming traditional neural architectures such as RNN and LSTM. This is partially due to its elimination of recurrent connections, which allows for parallel training and a smoother flow of gradients. However, this move away from recurrent structures places the Transformer model at the lower end of Chomsky's computational hierarchy, imposing limitations on its computational abilities. Consequently, even advanced Transformer-based models face considerable difficulties in tasks like counting, string reversal, and mu","authors_text":"Laks V.S. Lakshmanan, Muhammad Abdul-Mageed, Xiang Zhang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-09-14T00:30:57Z","title":"Autoregressive + Chain of Thought = Recurrent: Recurrence's Role in Language Models' Computability and a Revisit of Recurrent Transformer"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.09239","kind":"arxiv","version":3},"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:eb1ba2468968f081d7f8d1852e2b04b24428ef186ef536e503b71ce459fa17d7","target":"record","created_at":"2026-07-05T09:10:04Z","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":"8850e600b11a7f1551e882abcd675ede8c77b2dbb4d4768a5eeabf2d1c34ffba","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CL","submitted_at":"2024-09-14T00:30:57Z","title_canon_sha256":"56e5a708df969316d60f327bddf0c3a7474be360c16911fbbd1fc1b5eefa5c46"},"schema_version":"1.0","source":{"id":"2409.09239","kind":"arxiv","version":3}},"canonical_sha256":"02b03987adde678d1ec3178394be6b33ae8b65371531f46d628d11c8605e84a5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"02b03987adde678d1ec3178394be6b33ae8b65371531f46d628d11c8605e84a5","first_computed_at":"2026-07-05T09:10:04.087860Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:10:04.087860Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HjfeldZIYUeORNImTi8kCYI0fmWzeNeMWZ8byDmpTwzhnZ6L5EUZGvCT0emlFq0jegglCfxDfldMebGA5+thCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:10:04.088467Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.09239","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb1ba2468968f081d7f8d1852e2b04b24428ef186ef536e503b71ce459fa17d7","sha256:3f52b520f51b412ce79dab86510f75f5cae814db2a9dbeeef4dd10866edcd5d4"],"state_sha256":"fc807035ace79201501f6a56c39ebbd23aae8d4e41d2d07de18ed674c479613a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"puyVm8DKABKna29j2mVlbyNbqHFIz7UUVt7wpk5ARht2t7moUE9v3Q4zvRnXNTHP4m4882bQ3TIe+EWRJiTGBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T07:47:23.515274Z","bundle_sha256":"6ff67d3e7161a5c24ba3d55d11f79888df8d50ce5ed4ecca136f85f6fe0392fd"}}