{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001226301,0.0003159438,0.0007716759,0.001442832,0.0007947384,0.002820974,0.001074876,0.0006660542,0.003146229],"category_scores_gemma":[0.01093071,0.0002926546,0.001263162,0.001022794,0.001511874,0.006401091,0.001331779,0.001554531,0.0002154961],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002836186,"about_ca_system_score_gemma":0.001285584,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003054368,"about_ca_topic_score_gemma":0.002036641,"domain_scores_codex":[0.997891,0.0003610328,0.0002190758,0.0004790831,0.0007324349,0.0003173865],"domain_scores_gemma":[0.9883659,0.007851004,0.001078088,0.001050563,0.001207742,0.0004466836],"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.0002422499,0.00007709519,0.00546323,0.0002586071,0.0000874645,0.0002931274,0.0007182386,0.2105889,0.00661352,0.7507367,0.0008297459,0.02409123],"study_design_scores_gemma":[0.00001869697,0.00004343785,0.001204699,0.00002190166,0.00003793453,0.0001143185,0.0001081211,0.4105777,0.003526752,0.5823136,0.002001003,0.00003173553],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6307605,0.0004834573,0.3582959,0.0006195165,0.00004166846,0.0000887327,0.001233829,0.0004330056,0.008043453],"genre_scores_gemma":[0.9770586,0.000189357,0.02008163,0.00003659335,0.00002583146,0.00008228818,0.000616756,0.00005428977,0.001854477],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003146229,"threshold_uncertainty_score":0.02057803,"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."}}