{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:N3UYFFD2BSQNGB7URG4MSYIDJK","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":"a8d9a72f77e9e8a721c67f19fed2befb4caada69ef4b946cfe0d12187c8b3346","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2019-05-28T14:42:25Z","title_canon_sha256":"ca1082d779180a5d15b755e559480caa955933fcbd243a629fd0105976d0ac81"},"schema_version":"1.0","source":{"id":"1905.11857","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.11857","created_at":"2026-05-17T23:44:50Z"},{"alias_kind":"arxiv_version","alias_value":"1905.11857v1","created_at":"2026-05-17T23:44:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.11857","created_at":"2026-05-17T23:44:50Z"},{"alias_kind":"pith_short_12","alias_value":"N3UYFFD2BSQN","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"N3UYFFD2BSQNGB7U","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"N3UYFFD2","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:0b522ef9052d8b328ef290c123e1ab9b79615e7de09e20525c8882a737c3a687","target":"graph","created_at":"2026-05-17T23:44:50Z","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":"We present several new results and connections between various extensions of finite automata through the study of vector automata and homing vector automata. We show that homing vector automata outperform extended finite automata when both are defined over $ 2 \\times 2 $ integer matrices. We study the string separation problem for vector automata and demonstrate that generalized finite automata with rational entries can separate any pair of strings using only two states. Investigating stateless homing vector automata, we prove that a language is recognized by stateless blind deterministic real","authors_text":"Abuzer Yakary{\\i}lmaz, A. C. Cem Say, \\\"Ozlem Salehi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2019-05-28T14:42:25Z","title":"New Results on Vector and Homing Vector Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.11857","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:cf2a92f594a828dbecd1ef6e8aed1b178dd1cc2701fb6588a7b90dd298a9e8cd","target":"record","created_at":"2026-05-17T23:44:50Z","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":"a8d9a72f77e9e8a721c67f19fed2befb4caada69ef4b946cfe0d12187c8b3346","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2019-05-28T14:42:25Z","title_canon_sha256":"ca1082d779180a5d15b755e559480caa955933fcbd243a629fd0105976d0ac81"},"schema_version":"1.0","source":{"id":"1905.11857","kind":"arxiv","version":1}},"canonical_sha256":"6ee982947a0ca0d307f489b8c961034a86ade129a5bf0349997800d59883bb76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ee982947a0ca0d307f489b8c961034a86ade129a5bf0349997800d59883bb76","first_computed_at":"2026-05-17T23:44:50.106510Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:50.106510Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8/rV8gLpqxM7yF1R7YuUAV073kmoESmO9xxXvh2YIoOwR96fkqyHrFjG6K9lO9PCzinVL/G08KmmDvxdsB3ZDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:50.107244Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.11857","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf2a92f594a828dbecd1ef6e8aed1b178dd1cc2701fb6588a7b90dd298a9e8cd","sha256:0b522ef9052d8b328ef290c123e1ab9b79615e7de09e20525c8882a737c3a687"],"state_sha256":"dc41ebebeb2aab32c4885581ced5c3b6903bf63dcc37c069fa53f550e4e67d8c"}