{"id":"W1916296292","doi":"10.1002/rsa.20707","title":"The graph structure of a deterministic automaton chosen at random","year":2016,"lang":"en","type":"article","venue":"Random Structures and Algorithms","topic":"semigroups and automata theory","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Deterministic automaton; Alphabet; Digraph; Deterministic finite automaton; Two-way deterministic finite automaton; Büchi automaton; Strongly connected component; Automaton","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.0002790186,0.0002504755,0.0004096426,0.00007084003,0.0004131585,0.0001353823,0.0007460752,0.00009770867,0.00003026197],"category_scores_gemma":[0.0001044673,0.000111615,0.0001466352,0.0001676195,0.0003272654,0.0001855619,0.000315945,0.00008938413,0.000001664537],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000186849,"about_ca_system_score_gemma":0.00003056855,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001379235,"about_ca_topic_score_gemma":0.00001233177,"domain_scores_codex":[0.9983756,0.0001483892,0.0003800768,0.0004051668,0.0003221977,0.0003685953],"domain_scores_gemma":[0.9978803,0.001096163,0.0002268162,0.0006223452,0.00005512581,0.0001192741],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006108747,0.0000153954,0.0003217096,0.00005696783,0.0001691722,0.00003207385,0.0007040192,0.0000110473,0.04679451,0.1218681,0.0006808422,0.8287352],"study_design_scores_gemma":[0.05214482,0.0004493261,0.02450967,0.0002881499,0.0001468236,0.00108624,0.0001395299,0.03248873,0.09745535,0.7693929,0.02051549,0.001382945],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8482344,0.005073464,0.1417817,0.001241883,0.001850422,0.0008733993,0.0001664341,0.000365566,0.0004126969],"genre_scores_gemma":[0.9956208,0.0003721413,0.003609885,0.00008912555,0.0001201329,0.000007766468,0.000001914013,0.00001502163,0.0001632121],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8273523,"threshold_uncertainty_score":0.4551529,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.004889465677345986,"score_gpt":0.2157891322037049,"score_spread":0.2108996665263589,"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."}}