{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:YFCNOZYBMTCSG3TVKWXG7BNKLL","short_pith_number":"pith:YFCNOZYB","schema_version":"1.0","canonical_sha256":"c144d7670164c5236e7555ae6f85aa5accc84ae66623e8a02c4055b3608fc120","source":{"kind":"arxiv","id":"1307.2499","version":2},"attestation_state":"computed","paper":{"title":"On the state complexity of semi-quantum finite automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.FL","authors_text":"Daowen Qiu, Jozef Gruska, Shenggen Zheng","submitted_at":"2013-07-09T15:35:28Z","abstract_excerpt":"Some of the most interesting and important results concerning quantum finite automata are those showing that they can recognize certain languages with (much) less resources than corresponding classical finite automata \\cite{Amb98,Amb09,AmYa11,Ber05,Fre09,Mer00,Mer01,Mer02,Yak10,ZhgQiu112,Zhg12}. This paper shows three results of such a type that are stronger in some sense than other ones because (a) they deal with models of quantum automata with very little quantumness (so-called semi-quantum one- and two-way automata with one qubit memory only); (b) differences, even comparing with probabilis"},"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":"1307.2499","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-07-09T15:35:28Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"17a611c8faf8af598f682e2d45920a2beda7fd927d6eb5fdd88bb488fda91a0a","abstract_canon_sha256":"544353b540452e4327540969f4e3e57f18fd3e651246e2a3978ea220cff8a82e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:15.278710Z","signature_b64":"s3OMZklx7roaYPKoBudxIa1fDWX5ZDzB5pKUpNxQpAEHXPZNNfeF43loP/Y4SeUTM+w1VxrulVn6GIoMOB7kDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c144d7670164c5236e7555ae6f85aa5accc84ae66623e8a02c4055b3608fc120","last_reissued_at":"2026-05-17T23:53:15.278254Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:15.278254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the state complexity of semi-quantum finite automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.FL","authors_text":"Daowen Qiu, Jozef Gruska, Shenggen Zheng","submitted_at":"2013-07-09T15:35:28Z","abstract_excerpt":"Some of the most interesting and important results concerning quantum finite automata are those showing that they can recognize certain languages with (much) less resources than corresponding classical finite automata \\cite{Amb98,Amb09,AmYa11,Ber05,Fre09,Mer00,Mer01,Mer02,Yak10,ZhgQiu112,Zhg12}. This paper shows three results of such a type that are stronger in some sense than other ones because (a) they deal with models of quantum automata with very little quantumness (so-called semi-quantum one- and two-way automata with one qubit memory only); (b) differences, even comparing with probabilis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2499","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1307.2499","created_at":"2026-05-17T23:53:15.278333+00:00"},{"alias_kind":"arxiv_version","alias_value":"1307.2499v2","created_at":"2026-05-17T23:53:15.278333+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2499","created_at":"2026-05-17T23:53:15.278333+00:00"},{"alias_kind":"pith_short_12","alias_value":"YFCNOZYBMTCS","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_16","alias_value":"YFCNOZYBMTCSG3TV","created_at":"2026-05-18T12:28:06.772260+00:00"},{"alias_kind":"pith_short_8","alias_value":"YFCNOZYB","created_at":"2026-05-18T12:28:06.772260+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/YFCNOZYBMTCSG3TVKWXG7BNKLL","json":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL.json","graph_json":"https://pith.science/api/pith-number/YFCNOZYBMTCSG3TVKWXG7BNKLL/graph.json","events_json":"https://pith.science/api/pith-number/YFCNOZYBMTCSG3TVKWXG7BNKLL/events.json","paper":"https://pith.science/paper/YFCNOZYB"},"agent_actions":{"view_html":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL","download_json":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL.json","view_paper":"https://pith.science/paper/YFCNOZYB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1307.2499&json=true","fetch_graph":"https://pith.science/api/pith-number/YFCNOZYBMTCSG3TVKWXG7BNKLL/graph.json","fetch_events":"https://pith.science/api/pith-number/YFCNOZYBMTCSG3TVKWXG7BNKLL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL/action/storage_attestation","attest_author":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL/action/author_attestation","sign_citation":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL/action/citation_signature","submit_replication":"https://pith.science/pith/YFCNOZYBMTCSG3TVKWXG7BNKLL/action/replication_record"}},"created_at":"2026-05-17T23:53:15.278333+00:00","updated_at":"2026-05-17T23:53:15.278333+00:00"}