{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:VBA5O7EFZEDGEQJRRGNNPZ5U2U","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":"5858fcf345b3f718a1af04ab799c00058aaf58dc066dc3510578145f26984ebb","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-06-09T06:16:25Z","title_canon_sha256":"be93e72ad4a0460ecd0a2ee004554c6780bcc2d2b3a0271f90f0762bb386c41c"},"schema_version":"1.0","source":{"id":"1506.02790","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02790","created_at":"2026-05-17T23:41:57Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02790v3","created_at":"2026-05-17T23:41:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02790","created_at":"2026-05-17T23:41:57Z"},{"alias_kind":"pith_short_12","alias_value":"VBA5O7EFZEDG","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"VBA5O7EFZEDGEQJR","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"VBA5O7EF","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:4a08fbfe8f35d8e35a05d4009979c9460d9def8df43ba24288fd2e6fd860f216","target":"graph","created_at":"2026-05-17T23:41:57Z","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":"Godel's First Incompleteness Theorem is generalized to definable theories, which are not necessarily recursively enumerable, by using a couple of syntactic-semantic notions, one is the consistency of a theory with the set of all true $\\Pi_n$-sentences or equivalently the $\\Sigma_n$-soundness of the theory, and the other is $n$-consistency the restriction of $\\omega$-consistency to the $\\Sigma_n$-formulas. It is also shown that Rosser's Incompleteness Theorem does not generally hold for definable non-recursively enumerable theories, whence Godel-Rosser's Incompleteness Theorem is optimal in a s","authors_text":"Payam Seraji, Saeed Salehi","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-06-09T06:16:25Z","title":"Godel-Rosser's Incompleteness Theorems for Non-Recursively Enumerable Theories"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02790","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:56a79e35ad0d6355cf07b4ddfd1a572f63476f3ed312f0cd90eef80673ebcf91","target":"record","created_at":"2026-05-17T23:41:57Z","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":"5858fcf345b3f718a1af04ab799c00058aaf58dc066dc3510578145f26984ebb","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-06-09T06:16:25Z","title_canon_sha256":"be93e72ad4a0460ecd0a2ee004554c6780bcc2d2b3a0271f90f0762bb386c41c"},"schema_version":"1.0","source":{"id":"1506.02790","kind":"arxiv","version":3}},"canonical_sha256":"a841d77c85c906624131899ad7e7b4d52d1c9ef86cd0cd7e964b22ca407250fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a841d77c85c906624131899ad7e7b4d52d1c9ef86cd0cd7e964b22ca407250fd","first_computed_at":"2026-05-17T23:41:57.007397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:57.007397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JkZA4BSezR9kBdJ3sStcUbmChvavlnnPm+2tB+hEgQwzovUr4r9fBNX7E10J181rXXEtAJf0NkGlyDOsSLHeBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:57.008082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02790","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56a79e35ad0d6355cf07b4ddfd1a572f63476f3ed312f0cd90eef80673ebcf91","sha256:4a08fbfe8f35d8e35a05d4009979c9460d9def8df43ba24288fd2e6fd860f216"],"state_sha256":"ad4864a2c2e883c51036438e7ceabdf8dd12b82cdca4ee44afee2861a49b0f88"}