{"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"}