{"id":"W4400914530","doi":"10.3233/fi-242180","title":"Descriptional Complexity of Finite Automata – Selected Highlights","year":2024,"lang":"en","type":"article","venue":"Fundamenta Informaticae","topic":"semigroups and automata theory","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"St. Francis Xavier University; Queen's University","funders":"","keywords":"DFA minimization; Automaton; Deterministic finite automaton; Computer science; Theoretical computer science; Finite-state machine; Nondeterministic finite automaton; Mathematics; Automata theory; Discrete mathematics; Algorithm","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":[],"consensus_categories":[],"category_scores_codex":[0.0003007594,0.0001539363,0.0001963337,0.0002044776,0.00009762852,0.0003459624,0.0007878012,0.00005156478,0.0002971966],"category_scores_gemma":[0.00003479098,0.0001263902,0.00007739797,0.0007172673,0.0001582821,0.001535458,0.0003064569,0.0001239897,0.0005879092],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006726696,"about_ca_system_score_gemma":0.0001255411,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000133836,"about_ca_topic_score_gemma":0.000001998679,"domain_scores_codex":[0.9986098,0.00003742387,0.0004980855,0.0001776376,0.0004045599,0.0002724546],"domain_scores_gemma":[0.9990761,0.0001920838,0.000089751,0.0004789221,0.00007353334,0.00008965372],"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.000006499764,0.0000611088,0.00004908689,0.0002192011,0.00006115524,0.000006974408,0.001627893,0.00002576701,0.0007545275,0.982039,0.008452316,0.006696427],"study_design_scores_gemma":[0.0003650911,0.0001940764,0.004587786,0.0002488637,0.00001658607,0.00005684682,0.00007489876,0.9031163,0.00356407,0.04318362,0.04429981,0.0002920509],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1469616,0.0003921222,0.8207343,0.003203736,0.001997036,0.0005128928,0.0001768337,0.002412425,0.0236091],"genre_scores_gemma":[0.9593539,0.00001711276,0.03988713,0.0003847803,0.00004606355,0.0000152259,0.00006461383,0.000008663471,0.0002224737],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9388554,"threshold_uncertainty_score":0.755658,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03292534519285494,"score_gpt":0.25028295416166,"score_spread":0.2173576089688051,"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."}}