{"id":"W2950147499","doi":"","title":"Theory of Atomata","year":2011,"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":"University of Waterloo","funders":"","keywords":"Nondeterministic finite automaton; Deterministic finite automaton; Regular language; Deterministic automaton; Büchi automaton; Nondeterministic algorithm; Finite-state machine; Regular expression; Quotient; Automaton; Discrete mathematics; DFA minimization; Computer science; Mathematics; Combinatorics; Algorithm; Theoretical computer science; Automata theory; Programming language","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.001438829,0.0006453789,0.0007379966,0.001631835,0.00275131,0.004148723,0.001848736,0.001254701,0.01709806],"category_scores_gemma":[0.002827976,0.0007033464,0.001823202,0.001256601,0.004275951,0.007573585,0.004081581,0.002942796,0.004608977],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002165539,"about_ca_system_score_gemma":0.001118792,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001435906,"about_ca_topic_score_gemma":0.001099534,"domain_scores_codex":[0.9979837,0.0004552875,0.0002154105,0.000596591,0.0004841909,0.0002647296],"domain_scores_gemma":[0.9985386,0.0005530529,0.0001073097,0.000368638,0.000338848,0.00009361409],"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.000006705212,0.000004930285,0.00009216042,0.00003240069,0.000003910594,0.00003362545,0.0002246074,0.0001884508,0.0002757974,0.9953693,0.001019484,0.002748694],"study_design_scores_gemma":[0.00001120359,0.00001340137,0.00008930244,0.00003095539,0.00001037067,0.0001415362,0.0001066639,0.002965356,0.0009491784,0.9371268,0.05854526,0.00001007242],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03178473,0.00254903,0.7499523,0.003158791,0.0009926684,0.0003148537,0.002163078,0.00232844,0.2067562],"genre_scores_gemma":[0.5638268,0.002020722,0.3439295,0.00162426,0.0007705476,0.0008947327,0.00317394,0.0007954618,0.08296397],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01709806,"threshold_uncertainty_score":0.05719876,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.08135788777280233,"score_gpt":0.1722822059367922,"score_spread":0.09092431816398984,"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."}}