{"id":"W2578735002","doi":"10.4204/eptcs.31.12","title":"Transition Complexity of Incomplete DFAs","year":2010,"lang":"en","type":"article","venue":"Electronic Proceedings in Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University; Western University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Mathematics; Multiplicative function; Intersection (aeronautics); Finite-state machine; Computational complexity theory; Upper and lower bounds; Descriptive complexity theory; State (computer science); Discrete mathematics; Automaton; Average-case complexity; Time complexity; Computer science; Theoretical computer science; Algorithm","routes":{"ca_aff":true,"ca_fund":true,"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.002677793,0.0002090715,0.0002996939,0.0003711262,0.0002055534,0.0002193187,0.003060195,0.00008591054,0.00003767094],"category_scores_gemma":[0.00009556392,0.0001860868,0.00007668016,0.001912599,0.004109071,0.001070011,0.0005698899,0.0007002873,0.00001141346],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008967176,"about_ca_system_score_gemma":0.0002313026,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007508332,"about_ca_topic_score_gemma":0.000004913588,"domain_scores_codex":[0.9971729,0.00002468442,0.0004287264,0.0007623743,0.0006722175,0.0009390971],"domain_scores_gemma":[0.9989526,0.0001113896,0.0001283388,0.0004197032,0.0002258731,0.0001621179],"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.00000947638,0.00008602891,0.0000662742,0.00001408864,0.000002245339,0.000001594591,0.0006241016,0.000006505855,0.04013099,0.9490951,0.000007280316,0.009956269],"study_design_scores_gemma":[0.0002328799,0.0001891055,0.001260998,0.00002300324,0.000001771936,0.00005610393,0.000008601525,0.3438738,0.03343338,0.6207131,0.00004000598,0.0001672755],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5099797,0.00001587968,0.4858249,0.00132215,0.0002844205,0.0001732121,9.449794e-7,0.0001614237,0.002237444],"genre_scores_gemma":[0.9296108,0.000003637343,0.06997687,0.0003048846,0.0000843629,0.000009305167,5.27137e-7,0.000008452309,0.000001100755],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4196312,"threshold_uncertainty_score":0.9986012,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007691240734273789,"score_gpt":0.2308846450683643,"score_spread":0.2231934043340905,"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."}}