{"id":"W2044141959","doi":"10.1016/s0304-3975(02)00138-x","title":"Two-way finite automata with quantum and classical states","year":2002,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":183,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Calgary","funders":"","keywords":"Quantum finite automata; Deterministic finite automaton; Deterministic automaton; Probabilistic automaton; Nondeterministic finite automaton; ω-automaton; Finite-state machine; Discrete mathematics; Nested word; Quantum; Computer science; Mathematics; Automaton; Automata theory; Theoretical computer science; Algorithm; Quantum mechanics; Physics","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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.000768428,0.0002786182,0.0002718882,0.000191636,0.0006171448,0.0008595905,0.001891328,0.00004314579,0.00002941228],"category_scores_gemma":[0.00005090835,0.0001871061,0.00004227068,0.001106516,0.003621515,0.0004839256,0.00129358,0.000356641,0.00006589821],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002458686,"about_ca_system_score_gemma":0.00003866113,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000003640088,"about_ca_topic_score_gemma":5.628478e-7,"domain_scores_codex":[0.9970511,0.0001185695,0.0002553266,0.001003077,0.0007828717,0.0007891004],"domain_scores_gemma":[0.9979078,0.0005867939,0.00007199502,0.0008778109,0.0001157976,0.000439812],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005045453,0.00007791442,0.00005281729,0.000007244897,0.000005055814,0.00005830138,0.0006919072,0.003774985,0.00004107279,0.8962919,0.00007428336,0.09891947],"study_design_scores_gemma":[0.0004469807,0.0005476684,0.0006344186,0.0000468375,0.000004115108,0.0001886682,0.000004246122,0.9330503,0.0001967608,0.06434303,0.0002343068,0.0003026352],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1049028,0.00006071241,0.8890579,0.004173642,0.0002668186,0.0001177759,0.00000176116,0.0004390229,0.0009796403],"genre_scores_gemma":[0.792558,0.000009352331,0.206649,0.000646545,0.0001112142,0.0000029557,4.102207e-7,0.00001008301,0.00001251813],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9292753,"threshold_uncertainty_score":0.9990901,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008223849374187228,"score_gpt":0.2207880449097986,"score_spread":0.2125641955356113,"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."}}