{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:N7TDYYQZ2PNCWO63E3ZMHQAQ4S","short_pith_number":"pith:N7TDYYQZ","canonical_record":{"source":{"id":"2201.00549","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-01-03T09:41:09Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"259e6ec4d77b1e16378b48eabc24afd6247360516cfd01586e351c1d2e8fb9f5","abstract_canon_sha256":"7c3f0cc370f5f54a7a49ef7776e29f758ff5c5c047317be31a24ffe3f5904e88"},"schema_version":"1.0"},"canonical_sha256":"6fe63c6219d3da2b3bdb26f2c3c010e4bc71898e91943a77006cad0c65039146","source":{"kind":"arxiv","id":"2201.00549","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.00549","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"arxiv_version","alias_value":"2201.00549v2","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.00549","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_12","alias_value":"N7TDYYQZ2PNC","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_16","alias_value":"N7TDYYQZ2PNCWO63","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_8","alias_value":"N7TDYYQZ","created_at":"2026-07-05T05:47:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:N7TDYYQZ2PNCWO63E3ZMHQAQ4S","target":"record","payload":{"canonical_record":{"source":{"id":"2201.00549","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-01-03T09:41:09Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"259e6ec4d77b1e16378b48eabc24afd6247360516cfd01586e351c1d2e8fb9f5","abstract_canon_sha256":"7c3f0cc370f5f54a7a49ef7776e29f758ff5c5c047317be31a24ffe3f5904e88"},"schema_version":"1.0"},"canonical_sha256":"6fe63c6219d3da2b3bdb26f2c3c010e4bc71898e91943a77006cad0c65039146","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:47:01.499105Z","signature_b64":"tRmML4ZphfugOadabHZooBT86IY5nJJr1Z58E1ZHOxGeh63n+/Iwx2uJL1VrEj9SvGgLOlGDYyIoD8MhBNrOAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6fe63c6219d3da2b3bdb26f2c3c010e4bc71898e91943a77006cad0c65039146","last_reissued_at":"2026-07-05T05:47:01.498615Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:47:01.498615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.00549","source_version":2,"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-05T05:47:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nf4QTeDd7gBHdhtEDGii62T30uh3YxD3a+YFiG4PWjfuWfgeQX2TFWGEtvJ/FZRIuqla/+Ejtps+KLXd+2NVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:27:08.719749Z"},"content_sha256":"4077c2be355b6ca45c7cc22e6556306891537cb4e7ac8e0152a156c035002b96","schema_version":"1.0","event_id":"sha256:4077c2be355b6ca45c7cc22e6556306891537cb4e7ac8e0152a156c035002b96"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:N7TDYYQZ2PNCWO63E3ZMHQAQ4S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Enumeration Algorithms for Annotated Grammars","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.FL","authors_text":"Antoine Amarilli, Cristian Riveros, Louis Jachiet, Mart\\'in Mu\\~noz","submitted_at":"2022-01-03T09:41:09Z","abstract_excerpt":"We introduce annotated grammars, an extension of context-free grammars which allows annotations on terminals. Our model extends the standard notion of regular spanners, and is more expressive than the extraction grammars recently introduced by Peterfreund. We study the enumeration problem for annotated grammars: fixing a grammar, and given a string as input, enumerate all annotations of the string that form a word derivable from the grammar. Our first result is an algorithm for unambiguous annotated grammars, which preprocesses the input string in cubic time and enumerates all annotations with"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.00549","kind":"arxiv","version":2},"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/2201.00549/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-05T05:47:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hwjvIkEFKvrw7mdDgeIXkblRoLl2aN5mkPkXcaU6JYREAhqavkTgr96AmpQx+oyIpUTWngWksiLJgGMBFUFUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T13:27:08.721194Z"},"content_sha256":"0f8309dc03449cfdede794c08be6423cb1b6bfd2a2b64cff8b3857d648aaf596","schema_version":"1.0","event_id":"sha256:0f8309dc03449cfdede794c08be6423cb1b6bfd2a2b64cff8b3857d648aaf596"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/bundle.json","state_url":"https://pith.science/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/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-05T13:27:08Z","links":{"resolver":"https://pith.science/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S","bundle":"https://pith.science/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/bundle.json","state":"https://pith.science/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N7TDYYQZ2PNCWO63E3ZMHQAQ4S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:N7TDYYQZ2PNCWO63E3ZMHQAQ4S","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":"7c3f0cc370f5f54a7a49ef7776e29f758ff5c5c047317be31a24ffe3f5904e88","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-01-03T09:41:09Z","title_canon_sha256":"259e6ec4d77b1e16378b48eabc24afd6247360516cfd01586e351c1d2e8fb9f5"},"schema_version":"1.0","source":{"id":"2201.00549","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.00549","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"arxiv_version","alias_value":"2201.00549v2","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.00549","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_12","alias_value":"N7TDYYQZ2PNC","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_16","alias_value":"N7TDYYQZ2PNCWO63","created_at":"2026-07-05T05:47:01Z"},{"alias_kind":"pith_short_8","alias_value":"N7TDYYQZ","created_at":"2026-07-05T05:47:01Z"}],"graph_snapshots":[{"event_id":"sha256:0f8309dc03449cfdede794c08be6423cb1b6bfd2a2b64cff8b3857d648aaf596","target":"graph","created_at":"2026-07-05T05:47:01Z","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/2201.00549/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce annotated grammars, an extension of context-free grammars which allows annotations on terminals. Our model extends the standard notion of regular spanners, and is more expressive than the extraction grammars recently introduced by Peterfreund. We study the enumeration problem for annotated grammars: fixing a grammar, and given a string as input, enumerate all annotations of the string that form a word derivable from the grammar. Our first result is an algorithm for unambiguous annotated grammars, which preprocesses the input string in cubic time and enumerates all annotations with","authors_text":"Antoine Amarilli, Cristian Riveros, Louis Jachiet, Mart\\'in Mu\\~noz","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-01-03T09:41:09Z","title":"Efficient Enumeration Algorithms for Annotated Grammars"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.00549","kind":"arxiv","version":2},"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:4077c2be355b6ca45c7cc22e6556306891537cb4e7ac8e0152a156c035002b96","target":"record","created_at":"2026-07-05T05:47:01Z","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":"7c3f0cc370f5f54a7a49ef7776e29f758ff5c5c047317be31a24ffe3f5904e88","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2022-01-03T09:41:09Z","title_canon_sha256":"259e6ec4d77b1e16378b48eabc24afd6247360516cfd01586e351c1d2e8fb9f5"},"schema_version":"1.0","source":{"id":"2201.00549","kind":"arxiv","version":2}},"canonical_sha256":"6fe63c6219d3da2b3bdb26f2c3c010e4bc71898e91943a77006cad0c65039146","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fe63c6219d3da2b3bdb26f2c3c010e4bc71898e91943a77006cad0c65039146","first_computed_at":"2026-07-05T05:47:01.498615Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:47:01.498615Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tRmML4ZphfugOadabHZooBT86IY5nJJr1Z58E1ZHOxGeh63n+/Iwx2uJL1VrEj9SvGgLOlGDYyIoD8MhBNrOAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:47:01.499105Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.00549","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4077c2be355b6ca45c7cc22e6556306891537cb4e7ac8e0152a156c035002b96","sha256:0f8309dc03449cfdede794c08be6423cb1b6bfd2a2b64cff8b3857d648aaf596"],"state_sha256":"7a66fa5e7faf1abf59067783181edffc81b0e055354fe46896ab1efef932ccea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"227YffbvPbahlNCI1GQm7x2/PgFEUszGTkuQ1jp8Of/EG9okgLMX0b8Lt+nv2VJ+NPB+ehq3WDHea35KTeFaAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T13:27:08.728842Z","bundle_sha256":"65bed48f759da961fe38d6a1399145f6d96102fbd17a6dfdc3dad4b8753ca8bd"}}