{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:7OEAAVXTBDU22DK3YPN5R6OQOZ","short_pith_number":"pith:7OEAAVXT","schema_version":"1.0","canonical_sha256":"fb880056f308e9ad0d5bc3dbd8f9d076683e63db7378d878b7331dce224e916f","source":{"kind":"arxiv","id":"1406.1310","version":1},"attestation_state":"computed","paper":{"title":"Finite Vector Spaces as Model of Simply-Typed Lambda-Calculi","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Beno\\^it Valiron, Steve Zdancewic","submitted_at":"2014-06-05T09:31:40Z","abstract_excerpt":"In this paper we use finite vector spaces (finite dimension, over finite fields) as a non-standard computational model of linear logic. We first define a simple, finite PCF-like lambda-calculus with booleans, and then we discuss two finite models, one based on finite sets and the other on finite vector spaces. The first model is shown to be fully complete with respect to the operational semantics of the language. The second model is not complete, but we develop an algebraic extension of the finite lambda calculus that recovers completeness. The relationship between the two semantics is describ"},"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":"1406.1310","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-06-05T09:31:40Z","cross_cats_sorted":[],"title_canon_sha256":"aed90c5126a6bde31dfec5b4451a6e659dbd887736ce5a636eb4ff57572a5c4f","abstract_canon_sha256":"d1520dc66cd912296c4c38627adab65ea39d93de2250592c1db639323e1a9781"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:41:53.052968Z","signature_b64":"oHfJTQjtjLDybh9VlQYyLLInOTrxBDu+i7brIDM6SEW12wml6wseg/P+Diob4M/+2v+wzI4DzuEiRtN2LRaVCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb880056f308e9ad0d5bc3dbd8f9d076683e63db7378d878b7331dce224e916f","last_reissued_at":"2026-05-18T02:41:53.052230Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:41:53.052230Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Finite Vector Spaces as Model of Simply-Typed Lambda-Calculi","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Beno\\^it Valiron, Steve Zdancewic","submitted_at":"2014-06-05T09:31:40Z","abstract_excerpt":"In this paper we use finite vector spaces (finite dimension, over finite fields) as a non-standard computational model of linear logic. We first define a simple, finite PCF-like lambda-calculus with booleans, and then we discuss two finite models, one based on finite sets and the other on finite vector spaces. The first model is shown to be fully complete with respect to the operational semantics of the language. The second model is not complete, but we develop an algebraic extension of the finite lambda calculus that recovers completeness. The relationship between the two semantics is describ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.1310","kind":"arxiv","version":1},"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":"1406.1310","created_at":"2026-05-18T02:41:53.052353+00:00"},{"alias_kind":"arxiv_version","alias_value":"1406.1310v1","created_at":"2026-05-18T02:41:53.052353+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.1310","created_at":"2026-05-18T02:41:53.052353+00:00"},{"alias_kind":"pith_short_12","alias_value":"7OEAAVXTBDU2","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_16","alias_value":"7OEAAVXTBDU22DK3","created_at":"2026-05-18T12:28:19.803747+00:00"},{"alias_kind":"pith_short_8","alias_value":"7OEAAVXT","created_at":"2026-05-18T12:28:19.803747+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2309.07245","citing_title":"Entanglement of Sections: The pushout of entangled and parameterized quantum information","ref_index":144,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ","json":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ.json","graph_json":"https://pith.science/api/pith-number/7OEAAVXTBDU22DK3YPN5R6OQOZ/graph.json","events_json":"https://pith.science/api/pith-number/7OEAAVXTBDU22DK3YPN5R6OQOZ/events.json","paper":"https://pith.science/paper/7OEAAVXT"},"agent_actions":{"view_html":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ","download_json":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ.json","view_paper":"https://pith.science/paper/7OEAAVXT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1406.1310&json=true","fetch_graph":"https://pith.science/api/pith-number/7OEAAVXTBDU22DK3YPN5R6OQOZ/graph.json","fetch_events":"https://pith.science/api/pith-number/7OEAAVXTBDU22DK3YPN5R6OQOZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ/action/storage_attestation","attest_author":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ/action/author_attestation","sign_citation":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ/action/citation_signature","submit_replication":"https://pith.science/pith/7OEAAVXTBDU22DK3YPN5R6OQOZ/action/replication_record"}},"created_at":"2026-05-18T02:41:53.052353+00:00","updated_at":"2026-05-18T02:41:53.052353+00:00"}