{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:LK5IL74GIZRS7EIPVIMZLGWAHM","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":"141ae725221c9dbe716a6922f6a7c39b2d2e3269d4608f0dd1c3b59e02be2738","cross_cats_sorted":["cs.CC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-02-17T14:34:29Z","title_canon_sha256":"5ee141e7344bd72468f58caea820409b08fd92be481ebc966c89acfcaf6a7499"},"schema_version":"1.0","source":{"id":"1602.05432","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.05432","created_at":"2026-05-18T00:30:49Z"},{"alias_kind":"arxiv_version","alias_value":"1602.05432v2","created_at":"2026-05-18T00:30:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.05432","created_at":"2026-05-18T00:30:49Z"},{"alias_kind":"pith_short_12","alias_value":"LK5IL74GIZRS","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"LK5IL74GIZRS7EIP","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"LK5IL74G","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:a49ab1ee25679a8ce93a371c488252bb55ae3313e658ffaf9fbac365b624971a","target":"graph","created_at":"2026-05-18T00:30:49Z","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":"In this work we study a non-linear generalization based on affine transformations of probabilistic and quantum automata proposed recently by D\\'iaz-Caro and Yakary{\\i}lmaz \\cite{DCY16A} referred as affine automata. First, we present efficient simulations of probabilistic and quantum automata by means of affine automata which allows us to characterize the class of exclusive stochastic languages. Then, we initiate a study on the succintness of affine automata. In particular, we show that an infinite family of unary regular languages can be recognized by 2-state affine automata but the state numb","authors_text":"Abuzer Yakary{\\i}lmaz, Marcos Villagra","cross_cats":["cs.CC","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-02-17T14:34:29Z","title":"Language recognition power and succintness of affine automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.05432","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:92f0f0d1c7d2f347f5b20aa65161be00d4f2ddb154819cf3085769afa84e111e","target":"record","created_at":"2026-05-18T00:30:49Z","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":"141ae725221c9dbe716a6922f6a7c39b2d2e3269d4608f0dd1c3b59e02be2738","cross_cats_sorted":["cs.CC","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-02-17T14:34:29Z","title_canon_sha256":"5ee141e7344bd72468f58caea820409b08fd92be481ebc966c89acfcaf6a7499"},"schema_version":"1.0","source":{"id":"1602.05432","kind":"arxiv","version":2}},"canonical_sha256":"5aba85ff8646632f910faa19959ac03b3026027d33c093f452c639d80db2c0c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5aba85ff8646632f910faa19959ac03b3026027d33c093f452c639d80db2c0c6","first_computed_at":"2026-05-18T00:30:49.169691Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:49.169691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LbSfBRCXfwVGjEd6lq/e7iUetlU0nYSuqlQzSwEnjpsU6Do0FRrpWuDH3Y0+fk7fKuSAowEbkwwXSgoulK/ZBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:49.170215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.05432","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92f0f0d1c7d2f347f5b20aa65161be00d4f2ddb154819cf3085769afa84e111e","sha256:a49ab1ee25679a8ce93a371c488252bb55ae3313e658ffaf9fbac365b624971a"],"state_sha256":"46809efd3ae0422154111d9d5b6bc651dfe75efb5ab18b687b34b38138a4a2e8"}