{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002585406,0.001109856,0.001013388,0.00295967,0.0008924986,0.006117787,0.00133358,0.00109257,0.01027082],"category_scores_gemma":[0.007795787,0.0007935794,0.0009833848,0.006364044,0.002629076,0.009094607,0.002148891,0.003844146,0.002654053],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004771489,"about_ca_system_score_gemma":0.001477945,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003232291,"about_ca_topic_score_gemma":0.001707752,"domain_scores_codex":[0.9978829,0.0005066309,0.0001433243,0.0005620951,0.0007599115,0.0001450967],"domain_scores_gemma":[0.9918137,0.006160783,0.0003034506,0.0003939586,0.001070971,0.0002571465],"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.00006979419,0.0001188968,0.0006744009,0.00185012,0.00005797941,0.0002200026,0.0003883308,0.01069498,0.001196192,0.7647432,0.0539595,0.1660267],"study_design_scores_gemma":[0.00001291198,0.00005699745,0.0009162569,0.0007822257,0.00001799468,0.0003660199,0.0001873602,0.009298117,0.0007909898,0.7956409,0.1918744,0.00005575208],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"review","genre_gemma":"methods","genre_scores_codex":[0.01909687,0.6289486,0.1188032,0.03485788,0.006296035,0.000179328,0.001395591,0.0004151218,0.1900074],"genre_scores_gemma":[0.2434637,0.6229147,0.05349491,0.003933532,0.03833305,0.0004395734,0.003053488,0.0004386592,0.03392837],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.01027082,"threshold_uncertainty_score":0.03461969,"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."}}