{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:D4XZE4KNMLH552HJEFOZVEQD37","short_pith_number":"pith:D4XZE4KN","schema_version":"1.0","canonical_sha256":"1f2f92714d62cfdee8e9215d9a9203dfe213c140bc8d66802a2cbe776be24231","source":{"kind":"arxiv","id":"1212.2390","version":1},"attestation_state":"computed","paper":{"title":"On the complexity of learning a language: An improvement of Block's algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CL","authors_text":"Eric Werner","submitted_at":"2012-12-11T11:35:30Z","abstract_excerpt":"Language learning is thought to be a highly complex process. One of the hurdles in learning a language is to learn the rules of syntax of the language. Rules of syntax are often ordered in that before one rule can applied one must apply another. It has been thought that to learn the order of n rules one must go through all n! permutations. Thus to learn the order of 27 rules would require 27! steps or 1.08889x10^{28} steps. This number is much greater than the number of seconds since the beginning of the universe! In an insightful analysis the linguist Block ([Block 86], pp. 62-63, p.238) show"},"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":"1212.2390","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2012-12-11T11:35:30Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f0c5618cf16f31f8f0342b092898f7109723ea508c42465482e451386ec617e6","abstract_canon_sha256":"e52dc2e782471208996c20c282655cd0689dbe07e8b45363f97d92aa1b7b17c2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:45.051724Z","signature_b64":"IOJP81MVeMx+9/hWpdAXRiq5Zmwu3gT/codWcnzWNhRazVuxZFJXg20ks1eOXmh115fvFxTCL9f1V1b1qtMVBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f2f92714d62cfdee8e9215d9a9203dfe213c140bc8d66802a2cbe776be24231","last_reissued_at":"2026-05-18T03:38:45.051108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:45.051108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the complexity of learning a language: An improvement of Block's algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CL","authors_text":"Eric Werner","submitted_at":"2012-12-11T11:35:30Z","abstract_excerpt":"Language learning is thought to be a highly complex process. One of the hurdles in learning a language is to learn the rules of syntax of the language. Rules of syntax are often ordered in that before one rule can applied one must apply another. It has been thought that to learn the order of n rules one must go through all n! permutations. Thus to learn the order of 27 rules would require 27! steps or 1.08889x10^{28} steps. This number is much greater than the number of seconds since the beginning of the universe! In an insightful analysis the linguist Block ([Block 86], pp. 62-63, p.238) show"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.2390","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":"1212.2390","created_at":"2026-05-18T03:38:45.051189+00:00"},{"alias_kind":"arxiv_version","alias_value":"1212.2390v1","created_at":"2026-05-18T03:38:45.051189+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.2390","created_at":"2026-05-18T03:38:45.051189+00:00"},{"alias_kind":"pith_short_12","alias_value":"D4XZE4KNMLH5","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"D4XZE4KNMLH552HJ","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"D4XZE4KN","created_at":"2026-05-18T12:27:01.376967+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/D4XZE4KNMLH552HJEFOZVEQD37","json":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37.json","graph_json":"https://pith.science/api/pith-number/D4XZE4KNMLH552HJEFOZVEQD37/graph.json","events_json":"https://pith.science/api/pith-number/D4XZE4KNMLH552HJEFOZVEQD37/events.json","paper":"https://pith.science/paper/D4XZE4KN"},"agent_actions":{"view_html":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37","download_json":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37.json","view_paper":"https://pith.science/paper/D4XZE4KN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1212.2390&json=true","fetch_graph":"https://pith.science/api/pith-number/D4XZE4KNMLH552HJEFOZVEQD37/graph.json","fetch_events":"https://pith.science/api/pith-number/D4XZE4KNMLH552HJEFOZVEQD37/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37/action/storage_attestation","attest_author":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37/action/author_attestation","sign_citation":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37/action/citation_signature","submit_replication":"https://pith.science/pith/D4XZE4KNMLH552HJEFOZVEQD37/action/replication_record"}},"created_at":"2026-05-18T03:38:45.051189+00:00","updated_at":"2026-05-18T03:38:45.051189+00:00"}