{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:D7BN2XV7QOTVGFC3IBJZYUNPH2","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":"72af04c2cbac911b7b319215ca31bf89694ad9b5ac49dabee70081f934dd6754","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2017-01-11T16:07:27Z","title_canon_sha256":"461cc7f51c42704f740a2ee9c27b0eb250d988e9805a1d46336a976d14341eb8"},"schema_version":"1.0","source":{"id":"1701.03038","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.03038","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"arxiv_version","alias_value":"1701.03038v2","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.03038","created_at":"2026-05-18T00:52:43Z"},{"alias_kind":"pith_short_12","alias_value":"D7BN2XV7QOTV","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"D7BN2XV7QOTVGFC3","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"D7BN2XV7","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:7cc8eba91cc2596411293986f1d5aa8fb3b0c50ec98d13174c849f029f39d610","target":"graph","created_at":"2026-05-18T00:52:43Z","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":"Weighted finite automata and transducers (including hidden Markov models and conditional random fields) are widely used in natural language processing (NLP) to perform tasks such as morphological analysis, part-of-speech tagging, chunking, named entity recognition, speech recognition, and others. Parallelizing finite state algorithms on graphics processing units (GPUs) would benefit many areas of NLP. Although researchers have implemented GPU versions of basic graph algorithms, limited previous work, to our knowledge, has been done on GPU algorithms for weighted finite automata. We introduce a","authors_text":"Arturo Argueta, David Chiang","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2017-01-11T16:07:27Z","title":"Decoding with Finite-State Transducers on GPUs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.03038","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:2b3f6cf34aa5494a4202faeab6f22ce092b6a2501f4db540ea08bec327f7ff5f","target":"record","created_at":"2026-05-18T00:52:43Z","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":"72af04c2cbac911b7b319215ca31bf89694ad9b5ac49dabee70081f934dd6754","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2017-01-11T16:07:27Z","title_canon_sha256":"461cc7f51c42704f740a2ee9c27b0eb250d988e9805a1d46336a976d14341eb8"},"schema_version":"1.0","source":{"id":"1701.03038","kind":"arxiv","version":2}},"canonical_sha256":"1fc2dd5ebf83a753145b40539c51af3ea2450a50c40083cf984a5c21ee387053","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fc2dd5ebf83a753145b40539c51af3ea2450a50c40083cf984a5c21ee387053","first_computed_at":"2026-05-18T00:52:43.854839Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:43.854839Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K29T1UykyYmHJCkakxWgpeHJZjHYg9DTUframZ1oL2xk0wzF9t8lCsCXcKtBGGyvHnuuG3ov0FgFsi96ehufDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:43.855443Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.03038","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2b3f6cf34aa5494a4202faeab6f22ce092b6a2501f4db540ea08bec327f7ff5f","sha256:7cc8eba91cc2596411293986f1d5aa8fb3b0c50ec98d13174c849f029f39d610"],"state_sha256":"eee83d3040ac2d24b2bb0d8fe708fe435e65286c6e5beb661a8c5928a59e0bba"}