{"id":"W2616617106","doi":"10.1142/s0129054117500137","title":"Worst Case Branching and Other Measures of Nondeterminism","year":2017,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"","keywords":"Nondeterministic algorithm; TRACE (psycholinguistics); Mathematics; Computation; Upper and lower bounds; Nondeterministic finite automaton; Tree (set theory); Bounded function; Discrete mathematics; Branching (polymer chemistry); Automaton; Combinatorics; Computer science; Algorithm; Automata theory; Theoretical computer science","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.001201095,0.00007674192,0.0001598174,0.0003741667,0.0002572821,0.0005745097,0.002733268,0.00001959114,0.000004568964],"category_scores_gemma":[0.0001730568,0.00006459718,0.0000696999,0.000104799,0.000635166,0.002126057,0.0005144856,0.00008521849,9.613385e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002465697,"about_ca_system_score_gemma":0.0001971161,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004326609,"about_ca_topic_score_gemma":0.000007502723,"domain_scores_codex":[0.9986098,0.00002434296,0.0004440435,0.0001541757,0.0006629068,0.0001047287],"domain_scores_gemma":[0.9975722,0.0001385802,0.0009782676,0.0004245222,0.0008164314,0.0000699505],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001865854,0.0001646685,0.004267951,0.00001247905,0.00009708275,0.0002827626,0.002916496,0.0004101933,0.01159879,0.2236469,0.00004817061,0.7565358],"study_design_scores_gemma":[0.003905788,0.0009422277,0.09939691,0.001351622,0.00006157903,0.03349992,0.0002184714,0.6107164,0.05480741,0.1896885,0.004594459,0.0008167749],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3208986,0.00003405094,0.6771113,0.0005090738,0.001141803,0.00002572673,0.000002561236,0.000005177873,0.0002717524],"genre_scores_gemma":[0.8612262,0.000006392598,0.1385498,0.00008642252,0.0001229246,2.972019e-7,5.40752e-8,0.000002552494,0.000005367361],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7557191,"threshold_uncertainty_score":0.554001,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04300114367963864,"score_gpt":0.3331492841058865,"score_spread":0.2901481404262479,"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."}}