{"id":"W3159641609","doi":"10.48550/arxiv.2105.01179","title":"Degrees of Restriction for Two-Dimensional Automata","year":2021,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"","keywords":"Nondeterministic algorithm; Nondeterministic finite automaton; Automaton; Closure (psychology); Deterministic automaton; Nested word; Computer science; Automata theory; Mobile automaton; ω-automaton; Bounded function; Quantum finite automata; Discrete mathematics; Alphabet; Mathematics; Algorithm; Theoretical computer science","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001813977,0.0005250758,0.0006577561,0.001349927,0.001608927,0.003125569,0.001360483,0.0009163088,0.003208529],"category_scores_gemma":[0.006475931,0.0007210191,0.00173007,0.0009333209,0.004933908,0.005904071,0.004326276,0.002941548,0.0005353311],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001483323,"about_ca_system_score_gemma":0.0007522667,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001201258,"about_ca_topic_score_gemma":0.000845701,"domain_scores_codex":[0.9957108,0.0008351474,0.0006309659,0.001117294,0.001260104,0.000445556],"domain_scores_gemma":[0.9885755,0.005434464,0.001060214,0.003128355,0.0009020489,0.0008995353],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00008298791,0.00004979334,0.001135532,0.00008001866,0.0000162939,0.0001434599,0.001212817,0.007304295,0.007007474,0.9742373,0.00040255,0.008327432],"study_design_scores_gemma":[0.00004379255,0.00008130548,0.0008631456,0.00004186613,0.0000270758,0.0003786299,0.0003013927,0.04642949,0.008255003,0.9335688,0.009940541,0.00006898576],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4440696,0.0007095827,0.5109532,0.000921951,0.0001167467,0.000166004,0.0007216132,0.001013399,0.04132803],"genre_scores_gemma":[0.9264895,0.000260061,0.06807633,0.0001947314,0.00008517704,0.0003042695,0.0005213386,0.00009256184,0.003976069],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003208529,"threshold_uncertainty_score":0.01076227,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06975635240950788,"score_gpt":0.1995490897455659,"score_spread":0.129792737336058,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}