{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:K3H7RA4PUMIRKAVRJJDBV776EE","short_pith_number":"pith:K3H7RA4P","canonical_record":{"source":{"id":"1312.0175","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-12-01T03:16:22Z","cross_cats_sorted":[],"title_canon_sha256":"5ee0afb70bd21cf46d67720f8ca0990cb3338423b72aa562f3db872e52478269","abstract_canon_sha256":"0e457de69ba31d1aad85d755c6ede5e7b293e7b59cd2379e0db39d22566bd7d5"},"schema_version":"1.0"},"canonical_sha256":"56cff8838fa3111502b14a461afffe213345166839769858a7f614f6361403da","source":{"kind":"arxiv","id":"1312.0175","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.0175","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"arxiv_version","alias_value":"1312.0175v2","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.0175","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"pith_short_12","alias_value":"K3H7RA4PUMIR","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"K3H7RA4PUMIRKAVR","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"K3H7RA4P","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:K3H7RA4PUMIRKAVRJJDBV776EE","target":"record","payload":{"canonical_record":{"source":{"id":"1312.0175","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-12-01T03:16:22Z","cross_cats_sorted":[],"title_canon_sha256":"5ee0afb70bd21cf46d67720f8ca0990cb3338423b72aa562f3db872e52478269","abstract_canon_sha256":"0e457de69ba31d1aad85d755c6ede5e7b293e7b59cd2379e0db39d22566bd7d5"},"schema_version":"1.0"},"canonical_sha256":"56cff8838fa3111502b14a461afffe213345166839769858a7f614f6361403da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:44:31.628906Z","signature_b64":"1WEsBloJPIts6K8LRuMpTZNLJZDbfxu3SYTKyECEtD31KVooVeK11GiLzEAooegKp0tMOZvhG2fMygoCXCjADA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56cff8838fa3111502b14a461afffe213345166839769858a7f614f6361403da","last_reissued_at":"2026-05-18T02:44:31.628455Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:44:31.628455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.0175","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:44:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3kICE+D0AqfYJ38Kms1RO3tdC0GKhp8bq8dzz/KLHhYdEKydzt/tHe3Nrf8Uf4hcoAkjVvNfUmGMBR6T6i4TDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T11:28:33.506668Z"},"content_sha256":"4f902c31f720ef1265b618ed385192f35b2f54ce9bbd9751766c557fbb738e74","schema_version":"1.0","event_id":"sha256:4f902c31f720ef1265b618ed385192f35b2f54ce9bbd9751766c557fbb738e74"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:K3H7RA4PUMIRKAVRJJDBV776EE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Even Linear Indexed Languages with a Reduction to the Learning of Context-Free Languages","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Benjamin Caulfield","submitted_at":"2013-12-01T03:16:22Z","abstract_excerpt":"This paper presents a restricted form of linear indexed grammars, called even linear indexed grammars, which yield the even linear indexed languages. These languages properly contain the context-free languages and are contained in the set of linear indexed languages. We show that several patterns found in natural languages are also generated by these grammars, including crossing dependencies, copying, and multiple agreements. We discuss the learning problem for even linear indexed languages and show that it is reducible to that of the context-free languages. The closure properties for this cla"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.0175","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:44:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pOJWzYj0S2UehzUNZAkDxj5klQiiW6oWkdEREfZ5KnbDkNcFaGMf5H+Jk4i/P9nDBuOxj0daOcC3vfrXn4TuCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T11:28:33.507038Z"},"content_sha256":"439433d4afcef2198010d67146cb63772ce9f8d9d95a90481b9346daed89913a","schema_version":"1.0","event_id":"sha256:439433d4afcef2198010d67146cb63772ce9f8d9d95a90481b9346daed89913a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/K3H7RA4PUMIRKAVRJJDBV776EE/bundle.json","state_url":"https://pith.science/pith/K3H7RA4PUMIRKAVRJJDBV776EE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/K3H7RA4PUMIRKAVRJJDBV776EE/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-03T11:28:33Z","links":{"resolver":"https://pith.science/pith/K3H7RA4PUMIRKAVRJJDBV776EE","bundle":"https://pith.science/pith/K3H7RA4PUMIRKAVRJJDBV776EE/bundle.json","state":"https://pith.science/pith/K3H7RA4PUMIRKAVRJJDBV776EE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/K3H7RA4PUMIRKAVRJJDBV776EE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:K3H7RA4PUMIRKAVRJJDBV776EE","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":"0e457de69ba31d1aad85d755c6ede5e7b293e7b59cd2379e0db39d22566bd7d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-12-01T03:16:22Z","title_canon_sha256":"5ee0afb70bd21cf46d67720f8ca0990cb3338423b72aa562f3db872e52478269"},"schema_version":"1.0","source":{"id":"1312.0175","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.0175","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"arxiv_version","alias_value":"1312.0175v2","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.0175","created_at":"2026-05-18T02:44:31Z"},{"alias_kind":"pith_short_12","alias_value":"K3H7RA4PUMIR","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"K3H7RA4PUMIRKAVR","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"K3H7RA4P","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:439433d4afcef2198010d67146cb63772ce9f8d9d95a90481b9346daed89913a","target":"graph","created_at":"2026-05-18T02:44:31Z","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":"This paper presents a restricted form of linear indexed grammars, called even linear indexed grammars, which yield the even linear indexed languages. These languages properly contain the context-free languages and are contained in the set of linear indexed languages. We show that several patterns found in natural languages are also generated by these grammars, including crossing dependencies, copying, and multiple agreements. We discuss the learning problem for even linear indexed languages and show that it is reducible to that of the context-free languages. The closure properties for this cla","authors_text":"Benjamin Caulfield","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-12-01T03:16:22Z","title":"On Even Linear Indexed Languages with a Reduction to the Learning of Context-Free Languages"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.0175","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:4f902c31f720ef1265b618ed385192f35b2f54ce9bbd9751766c557fbb738e74","target":"record","created_at":"2026-05-18T02:44:31Z","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":"0e457de69ba31d1aad85d755c6ede5e7b293e7b59cd2379e0db39d22566bd7d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-12-01T03:16:22Z","title_canon_sha256":"5ee0afb70bd21cf46d67720f8ca0990cb3338423b72aa562f3db872e52478269"},"schema_version":"1.0","source":{"id":"1312.0175","kind":"arxiv","version":2}},"canonical_sha256":"56cff8838fa3111502b14a461afffe213345166839769858a7f614f6361403da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"56cff8838fa3111502b14a461afffe213345166839769858a7f614f6361403da","first_computed_at":"2026-05-18T02:44:31.628455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:44:31.628455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1WEsBloJPIts6K8LRuMpTZNLJZDbfxu3SYTKyECEtD31KVooVeK11GiLzEAooegKp0tMOZvhG2fMygoCXCjADA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:44:31.628906Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.0175","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f902c31f720ef1265b618ed385192f35b2f54ce9bbd9751766c557fbb738e74","sha256:439433d4afcef2198010d67146cb63772ce9f8d9d95a90481b9346daed89913a"],"state_sha256":"3ee3f7764e23360b531287e39b3c1962c034526f4afa94a658e7231f0b35161b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xdWyqtLMOufwzsVNp22HiJyKcCL0N5CnuGATZrTz9Xvcr1J/FlButWjd5U4MFbg0qGKBmr0kHDdX6zgx2JJiDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T11:28:33.509054Z","bundle_sha256":"eb2667392108a5141adc8ea2cc5edc4366de5265517a7e5a5550d196c7427b0d"}}