{"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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.001499253,0.0001917886,0.0001755632,0.000210461,0.0005924519,0.0006604801,0.001741903,0.00006051004,0.00003206447],"category_scores_gemma":[0.00005643979,0.0001516535,0.00003546205,0.001247141,0.004313439,0.001081297,0.001281597,0.0001190212,0.00005535756],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002836874,"about_ca_system_score_gemma":0.0000966701,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008191629,"about_ca_topic_score_gemma":0.000001286875,"domain_scores_codex":[0.9977143,0.0001058739,0.0002634382,0.0007836713,0.0005447811,0.0005879422],"domain_scores_gemma":[0.9985169,0.00009827415,0.00007436852,0.0007719865,0.0001971575,0.0003413822],"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.000005774129,0.00002587811,0.0001737693,0.000007404101,0.000002507155,0.000004003507,0.001057034,0.000006878172,0.0008046033,0.9608402,0.0001201925,0.0369517],"study_design_scores_gemma":[0.0002120522,0.0004018469,0.001396114,0.00004263909,0.000004649899,0.000091175,0.000007517248,0.3220036,0.007061022,0.668134,0.0003602523,0.0002851299],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1080015,0.00003228506,0.8860053,0.000688076,0.000421897,0.0001544083,0.000001162486,0.0003563551,0.004339064],"genre_scores_gemma":[0.8929697,0.000009977315,0.1058927,0.000984946,0.0001121521,0.000005688058,9.596683e-7,0.000008433421,0.00001546233],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7849683,"threshold_uncertainty_score":0.9983963,"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."}}