{"id":"W2771270479","doi":"10.1016/j.tcs.2018.04.019","title":"Leaf realization problem, caterpillar graphs and prefix normal words","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec à Trois-Rivières; Université du Québec à Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Bijection; Simple graph; Prefix; Discrete mathematics; Graph; Simple (philosophy); Natural number; Realization (probability)","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.0007141022,0.0004533749,0.001124102,0.0005286245,0.002494401,0.003456541,0.00147253,0.002793985,0.01055336],"category_scores_gemma":[0.003177585,0.0005609377,0.0009431784,0.001584388,0.002239176,0.006316441,0.001975933,0.002344102,0.001289916],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001262649,"about_ca_system_score_gemma":0.001039812,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001495294,"about_ca_topic_score_gemma":0.001716176,"domain_scores_codex":[0.9994121,0.0001423133,0.00003898918,0.0001960549,0.00008242259,0.0001281377],"domain_scores_gemma":[0.9977961,0.001378373,0.0002052815,0.0003129085,0.0001123962,0.0001949783],"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.0001952016,0.00009453375,0.0006657839,0.0001846741,0.00002196277,0.0003921289,0.0006218253,0.007404326,0.003106024,0.9633781,0.006711731,0.01722372],"study_design_scores_gemma":[0.00002867947,0.00001608332,0.0001384216,0.00001181556,0.00001127765,0.0001251695,0.0002999523,0.00924323,0.0006592079,0.9871429,0.002312374,0.00001085114],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6545474,0.001302071,0.279466,0.00933589,0.0002767699,0.0001402117,0.001419957,0.0007838404,0.05272783],"genre_scores_gemma":[0.9296853,0.0009205519,0.04565783,0.0004811724,0.0002284705,0.0001187855,0.002090962,0.0001797449,0.0206371],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01055336,"threshold_uncertainty_score":0.03530449,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006163145191917235,"score_gpt":0.2255902125253024,"score_spread":0.2194270673333852,"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."}}