{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002264171,0.001073937,0.001375767,0.001130664,0.00307742,0.007307446,0.003018552,0.004044886,0.00533114],"category_scores_gemma":[0.01140494,0.0008763711,0.002235103,0.001317398,0.006308303,0.01215857,0.0054408,0.003299166,0.001372037],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002016831,"about_ca_system_score_gemma":0.002597653,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002398403,"about_ca_topic_score_gemma":0.00268164,"domain_scores_codex":[0.9959356,0.001355342,0.0003961788,0.0008254154,0.0008620718,0.0006254784],"domain_scores_gemma":[0.9897714,0.005685096,0.0004828234,0.002327835,0.001059197,0.0006735607],"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.0001431394,0.00006638288,0.000359309,0.00005383139,0.00001932576,0.0001539411,0.0005008793,0.008885993,0.001356299,0.9815762,0.0006519512,0.006232773],"study_design_scores_gemma":[0.0000684278,0.00003866278,0.00009321627,0.0000287546,0.00004049368,0.0001078841,0.0001320928,0.0735791,0.003020701,0.9190844,0.0037429,0.00006331803],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1351822,0.0005633601,0.8267872,0.001972804,0.0005094941,0.0001970843,0.0004588618,0.001691372,0.03263765],"genre_scores_gemma":[0.8293363,0.0003208269,0.1530979,0.0004051941,0.000153875,0.0004982133,0.0003543092,0.0002106709,0.0156227],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007307446,"threshold_uncertainty_score":0.01783442,"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."}}