{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:2PUASCIYKIHGG3W2PPM6VTUMQU","short_pith_number":"pith:2PUASCIY","schema_version":"1.0","canonical_sha256":"d3e8090918520e636eda7bd9eace8c85082d9ced29d975d7c1fe75dcb4e43bbe","source":{"kind":"arxiv","id":"2606.10059","version":1},"attestation_state":"computed","paper":{"title":"Compiling Rewrite Rules to Finite-State Transducers with the Worsening Trick","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL"],"primary_cat":"cs.FL","authors_text":"Mans Hulden, Michael Ginn","submitted_at":"2026-06-08T18:36:39Z","abstract_excerpt":"Finite-state transducers (FSTs) are essential for modeling string rewriting in computational linguistics and natural language processing (NLP), particularly for phonological and morphological rewrite rules. Compiling general rewrite rules of the form $A \\to B / L \\, \\_ \\, R$, where $A$, $B$, $L$, and $R$ are arbitrary regular languages, is complex due to overlapping matches and context constraints. Traditional methods, such as those by Kaplan and Kay or Karttunen, rely on intricate transducer compositions with auxiliary markers. This paper presents a compact compilation scheme based on the \"wo"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2606.10059","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2026-06-08T18:36:39Z","cross_cats_sorted":["cs.CL"],"title_canon_sha256":"76d340ed5d8a8770349f83560e85b16f382545c88dbc3f99c22daecd21476b86","abstract_canon_sha256":"d0e6d06f42de80f7701978c3a34331b5549d67c507877f87b391335af4566a99"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-10T00:08:46.865152Z","signature_b64":"aaQv7xlUbcZiADeWv70c0J0vDqhHV+JGVw63jAabtOAEfor96Xh5ZzMi2+ZAfMrQLKOCXssZtMN+Qd7o04a3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d3e8090918520e636eda7bd9eace8c85082d9ced29d975d7c1fe75dcb4e43bbe","last_reissued_at":"2026-06-10T00:08:46.864657Z","signature_status":"signed_v1","first_computed_at":"2026-06-10T00:08:46.864657Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Compiling Rewrite Rules to Finite-State Transducers with the Worsening Trick","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CL"],"primary_cat":"cs.FL","authors_text":"Mans Hulden, Michael Ginn","submitted_at":"2026-06-08T18:36:39Z","abstract_excerpt":"Finite-state transducers (FSTs) are essential for modeling string rewriting in computational linguistics and natural language processing (NLP), particularly for phonological and morphological rewrite rules. Compiling general rewrite rules of the form $A \\to B / L \\, \\_ \\, R$, where $A$, $B$, $L$, and $R$ are arbitrary regular languages, is complex due to overlapping matches and context constraints. Traditional methods, such as those by Kaplan and Kay or Karttunen, rely on intricate transducer compositions with auxiliary markers. This paper presents a compact compilation scheme based on the \"wo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.10059","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.10059/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.10059","created_at":"2026-06-10T00:08:46.864736+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.10059v1","created_at":"2026-06-10T00:08:46.864736+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.10059","created_at":"2026-06-10T00:08:46.864736+00:00"},{"alias_kind":"pith_short_12","alias_value":"2PUASCIYKIHG","created_at":"2026-06-10T00:08:46.864736+00:00"},{"alias_kind":"pith_short_16","alias_value":"2PUASCIYKIHGG3W2","created_at":"2026-06-10T00:08:46.864736+00:00"},{"alias_kind":"pith_short_8","alias_value":"2PUASCIY","created_at":"2026-06-10T00:08:46.864736+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU","json":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU.json","graph_json":"https://pith.science/api/pith-number/2PUASCIYKIHGG3W2PPM6VTUMQU/graph.json","events_json":"https://pith.science/api/pith-number/2PUASCIYKIHGG3W2PPM6VTUMQU/events.json","paper":"https://pith.science/paper/2PUASCIY"},"agent_actions":{"view_html":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU","download_json":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU.json","view_paper":"https://pith.science/paper/2PUASCIY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.10059&json=true","fetch_graph":"https://pith.science/api/pith-number/2PUASCIYKIHGG3W2PPM6VTUMQU/graph.json","fetch_events":"https://pith.science/api/pith-number/2PUASCIYKIHGG3W2PPM6VTUMQU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU/action/storage_attestation","attest_author":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU/action/author_attestation","sign_citation":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU/action/citation_signature","submit_replication":"https://pith.science/pith/2PUASCIYKIHGG3W2PPM6VTUMQU/action/replication_record"}},"created_at":"2026-06-10T00:08:46.864736+00:00","updated_at":"2026-06-10T00:08:46.864736+00:00"}