{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MAC2C6T5EQGOZVJF7VAQ6VHDE7","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":"4ad0131d500ab27fe49770a91c0e303a90178ddf674207f5cbe0aac9b3783650","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-11-30T17:32:11Z","title_canon_sha256":"f14c4abc4172098e609b37e3634085f92b8aa43bedcf55a033e9a118f382e3c8"},"schema_version":"1.0","source":{"id":"1611.10276","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.10276","created_at":"2026-05-18T00:56:10Z"},{"alias_kind":"arxiv_version","alias_value":"1611.10276v1","created_at":"2026-05-18T00:56:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.10276","created_at":"2026-05-18T00:56:10Z"},{"alias_kind":"pith_short_12","alias_value":"MAC2C6T5EQGO","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MAC2C6T5EQGOZVJF","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MAC2C6T5","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:15c46e44e9876acd32fe74b986e27ab987cf8724e0dc34ea10925c30d3b6b819","target":"graph","created_at":"2026-05-18T00:56:10Z","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":"In this paper we consider the class of lambda-nondeterministic linear automata as a model of the class of linear languages. As usual in other automata models, lambda-moves do not increase the acceptance power. The main contribution of this paper is to introduce the deterministic linear automata and even linear automata, i.e. the natural restriction of nondeterministic linear automata for the deterministic and even linear language classes, respectively. In particular, there are different, but not equivalents, proposals for the class of \"deterministic\" linear languages. We proved here that the c","authors_text":"Benjam\\'in Bedregal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-11-30T17:32:11Z","title":"Some Subclasses of Linear Languages based on Nondeterministic Linear Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.10276","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:f7230bd9847bbf95c93caf4a596bab87a2e0ab663bb95951651b9e6ebe55d5ce","target":"record","created_at":"2026-05-18T00:56:10Z","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":"4ad0131d500ab27fe49770a91c0e303a90178ddf674207f5cbe0aac9b3783650","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-11-30T17:32:11Z","title_canon_sha256":"f14c4abc4172098e609b37e3634085f92b8aa43bedcf55a033e9a118f382e3c8"},"schema_version":"1.0","source":{"id":"1611.10276","kind":"arxiv","version":1}},"canonical_sha256":"6005a17a7d240cecd525fd410f54e327c9553e8b2c8cb1b87d926e58e8c9f82f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6005a17a7d240cecd525fd410f54e327c9553e8b2c8cb1b87d926e58e8c9f82f","first_computed_at":"2026-05-18T00:56:10.836191Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:10.836191Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ARl5BDjYHCreF+bB02rz/9ad3BeQTYlSwGtDRqKgtNPubhegy3gzE6NLQIKx5smWT3NFshEkJYkCZdllHXRRAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:10.836818Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.10276","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f7230bd9847bbf95c93caf4a596bab87a2e0ab663bb95951651b9e6ebe55d5ce","sha256:15c46e44e9876acd32fe74b986e27ab987cf8724e0dc34ea10925c30d3b6b819"],"state_sha256":"891e6a08548098182d09411df27a792ba9fcca7e433ff153892ad358be5e58ab"}