{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:5IGF553TSRI23SRRBASHSJIOU5","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":"f4cd5c73fad3692da56cd1c4f88804cae80e7d372a81ab74735fc4f768a7ab50","cross_cats_sorted":["cs.CC","cs.DM","nlin.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-08-14T02:02:22Z","title_canon_sha256":"93537e0505fc0fe135f506458d17a9904047678f3b5401a90eec4a1ef9090f02"},"schema_version":"1.0","source":{"id":"1208.2768","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.2768","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"arxiv_version","alias_value":"1208.2768v1","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.2768","created_at":"2026-05-18T03:48:47Z"},{"alias_kind":"pith_short_12","alias_value":"5IGF553TSRI2","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"5IGF553TSRI23SRR","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"5IGF553T","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:997a2263772dab0c89a246677f91f993a7d2318a0c8c5c8c7b10229e6c336cf5","target":"graph","created_at":"2026-05-18T03:48:47Z","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":"Cellular automata are investigated towards their ability to compute  transductions, that is, to transform inputs into outputs.  The families of transductions computed are classified with regard to  the time allowed to process the input and to compute the output.  Since there is a particular interest in fast transductions,  we mainly focus on the time complexities real time and linear time.  We first investigate the computational capabilities of cellular automaton  transducers by comparing them to iterative array transducers, that is,  we compare parallel input/output mode to sequential input/o","authors_text":"Andreas Malcher (University of Giessen, Germany), Martin Kutrib (Institut f\\\"ur Informatik, Universit\\\"at Giessen","cross_cats":["cs.CC","cs.DM","nlin.CG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-08-14T02:02:22Z","title":"Transductions Computed by One-Dimensional Cellular Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.2768","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:decdd7e512ca0305ae5a5ee2fc5fd23dbb67fd0a0daa67bd083654c5bf3c449b","target":"record","created_at":"2026-05-18T03:48:47Z","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":"f4cd5c73fad3692da56cd1c4f88804cae80e7d372a81ab74735fc4f768a7ab50","cross_cats_sorted":["cs.CC","cs.DM","nlin.CG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-08-14T02:02:22Z","title_canon_sha256":"93537e0505fc0fe135f506458d17a9904047678f3b5401a90eec4a1ef9090f02"},"schema_version":"1.0","source":{"id":"1208.2768","kind":"arxiv","version":1}},"canonical_sha256":"ea0c5ef7739451adca31082479250ea7503a8502c2e92d83b516a0dc879d1000","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea0c5ef7739451adca31082479250ea7503a8502c2e92d83b516a0dc879d1000","first_computed_at":"2026-05-18T03:48:47.318015Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:48:47.318015Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Q/wTWUY+2JOtCizVHYadL2dJH+k4fhxScuQP31YcvYpj2ii3bdfN1Y1ypkMDBI8C1OfeXeOvMs+prkmEfxm1DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:48:47.318721Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.2768","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:decdd7e512ca0305ae5a5ee2fc5fd23dbb67fd0a0daa67bd083654c5bf3c449b","sha256:997a2263772dab0c89a246677f91f993a7d2318a0c8c5c8c7b10229e6c336cf5"],"state_sha256":"f7f14dab0332543a7eefbb924b6cd4bc9e93a819ec1b5b3f35fd31554ce1af36"}