{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:EKD5HU2ZJYTMVLUYT2TS5BOIFG","short_pith_number":"pith:EKD5HU2Z","canonical_record":{"source":{"id":"1505.00061","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2015-05-01T00:27:18Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"1a6b67b61702e77ff1760e2b6c1c3aa47c43c059748c925d480db2439585f527","abstract_canon_sha256":"673ad00193de211b59b7d6702ae10dcb8c1a12c9bde9213885722448760048f8"},"schema_version":"1.0"},"canonical_sha256":"2287d3d3594e26caae989ea72e85c82987e45f51b4dd62975cfb6f9314f3b006","source":{"kind":"arxiv","id":"1505.00061","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00061","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00061v1","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00061","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"EKD5HU2ZJYTM","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EKD5HU2ZJYTMVLUY","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EKD5HU2Z","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:EKD5HU2ZJYTMVLUYT2TS5BOIFG","target":"record","payload":{"canonical_record":{"source":{"id":"1505.00061","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2015-05-01T00:27:18Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"1a6b67b61702e77ff1760e2b6c1c3aa47c43c059748c925d480db2439585f527","abstract_canon_sha256":"673ad00193de211b59b7d6702ae10dcb8c1a12c9bde9213885722448760048f8"},"schema_version":"1.0"},"canonical_sha256":"2287d3d3594e26caae989ea72e85c82987e45f51b4dd62975cfb6f9314f3b006","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:13.682979Z","signature_b64":"+GXJa5FBwRpUt+B+Mubu03ZFSji7AVtazr92E52deik8yH/D7tBLzZ18XFfPQVAJK5rCsPrLrtAwg1mydRl7DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2287d3d3594e26caae989ea72e85c82987e45f51b4dd62975cfb6f9314f3b006","last_reissued_at":"2026-05-18T02:17:13.682287Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:13.682287Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.00061","source_version":1,"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-05-18T02:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v7FwqX8GL5sMCXu5yt9+rSx1wMzCD/FmRLnw54835/+8uabSWFBmfm5xptqiCBgAdBLmEqYzkCpKBFIrWSD1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T23:25:57.654059Z"},"content_sha256":"e9a40abe14a0fcbccc73c576a8e8bf3a02e3e15f36ac209c11f72cda0f02932f","schema_version":"1.0","event_id":"sha256:e9a40abe14a0fcbccc73c576a8e8bf3a02e3e15f36ac209c11f72cda0f02932f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:EKD5HU2ZJYTMVLUYT2TS5BOIFG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Context-Free Language Theory Formalization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Marcus Vin\\'icius Midena Ramos, Ruy J. G. B. de Queiroz","submitted_at":"2015-05-01T00:27:18Z","abstract_excerpt":"Proof assistants are software-based tools that are used in the mechanization of proof construction and validation in mathematics and computer science, and also in certified program development. Different tools are being increasingly used in order to accelerate and simplify proof checking. Context-free language theory is a well-established area of mathematics, relevant to computer science foundations and technology. This proposal aims at formalizing parts of context-free language theory in the Coq proof assistant. This report presents the underlying theory and general characteristics of proof a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00061","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T02:17:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h/Ree0PxIYOZp3D2lLV4KL6U5NjiPeaipjF+mzaZU/8mv5HV4K2H7A7VPfj5+7oDcu5BZ6OktSuV0z0cW1KBBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T23:25:57.654463Z"},"content_sha256":"5dd7fa1fd35efb4eb2f696181a5d0abbf74ef503b16802c69d6ca786108487ac","schema_version":"1.0","event_id":"sha256:5dd7fa1fd35efb4eb2f696181a5d0abbf74ef503b16802c69d6ca786108487ac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/bundle.json","state_url":"https://pith.science/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/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-06-05T23:25:57Z","links":{"resolver":"https://pith.science/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG","bundle":"https://pith.science/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/bundle.json","state":"https://pith.science/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EKD5HU2ZJYTMVLUYT2TS5BOIFG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:EKD5HU2ZJYTMVLUYT2TS5BOIFG","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":"673ad00193de211b59b7d6702ae10dcb8c1a12c9bde9213885722448760048f8","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2015-05-01T00:27:18Z","title_canon_sha256":"1a6b67b61702e77ff1760e2b6c1c3aa47c43c059748c925d480db2439585f527"},"schema_version":"1.0","source":{"id":"1505.00061","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00061","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00061v1","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00061","created_at":"2026-05-18T02:17:13Z"},{"alias_kind":"pith_short_12","alias_value":"EKD5HU2ZJYTM","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EKD5HU2ZJYTMVLUY","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EKD5HU2Z","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:5dd7fa1fd35efb4eb2f696181a5d0abbf74ef503b16802c69d6ca786108487ac","target":"graph","created_at":"2026-05-18T02:17:13Z","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"},"paper":{"abstract_excerpt":"Proof assistants are software-based tools that are used in the mechanization of proof construction and validation in mathematics and computer science, and also in certified program development. Different tools are being increasingly used in order to accelerate and simplify proof checking. Context-free language theory is a well-established area of mathematics, relevant to computer science foundations and technology. This proposal aims at formalizing parts of context-free language theory in the Coq proof assistant. This report presents the underlying theory and general characteristics of proof a","authors_text":"Marcus Vin\\'icius Midena Ramos, Ruy J. G. B. de Queiroz","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2015-05-01T00:27:18Z","title":"Context-Free Language Theory Formalization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00061","kind":"arxiv","version":1},"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:e9a40abe14a0fcbccc73c576a8e8bf3a02e3e15f36ac209c11f72cda0f02932f","target":"record","created_at":"2026-05-18T02:17:13Z","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":"673ad00193de211b59b7d6702ae10dcb8c1a12c9bde9213885722448760048f8","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2015-05-01T00:27:18Z","title_canon_sha256":"1a6b67b61702e77ff1760e2b6c1c3aa47c43c059748c925d480db2439585f527"},"schema_version":"1.0","source":{"id":"1505.00061","kind":"arxiv","version":1}},"canonical_sha256":"2287d3d3594e26caae989ea72e85c82987e45f51b4dd62975cfb6f9314f3b006","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2287d3d3594e26caae989ea72e85c82987e45f51b4dd62975cfb6f9314f3b006","first_computed_at":"2026-05-18T02:17:13.682287Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:13.682287Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+GXJa5FBwRpUt+B+Mubu03ZFSji7AVtazr92E52deik8yH/D7tBLzZ18XFfPQVAJK5rCsPrLrtAwg1mydRl7DA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:13.682979Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.00061","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9a40abe14a0fcbccc73c576a8e8bf3a02e3e15f36ac209c11f72cda0f02932f","sha256:5dd7fa1fd35efb4eb2f696181a5d0abbf74ef503b16802c69d6ca786108487ac"],"state_sha256":"4994fcf447a9556fb0c3a3522911f3ea792ded0460dbec58d55ed89886d8acc0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2r+vQfnQK/t5itJ8VFaAEtDDvr5joviZLqMK9me+ySpJN1B1u6shD2a4gcg5mll4MdZyyMZfHLu4l7gl317bBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T23:25:57.657234Z","bundle_sha256":"aebfa92f5864b5f9b9316357fbf91a66a2fb2220e381867b46afd31167c89c4f"}}