{"id":"W1685302609","doi":"","title":"Generating balanced parentheses and binary trees by prefix shifts","year":2008,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Prefix; Parenthesis; Multiset; Binary tree; Combinatorics; Mathematics; Pointer (user interface); Binary number; Algorithm; Tree (set theory); Discrete mathematics; Computer science; Arithmetic","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005548294,0.0005349194,0.000542341,0.000952179,0.0006543644,0.0009085429,0.0006650612,0.0005111363,0.005308306],"category_scores_gemma":[0.003252076,0.0003191123,0.0003863136,0.001399826,0.0007180356,0.001996986,0.001438138,0.0005566712,0.002249119],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003426035,"about_ca_system_score_gemma":0.000446957,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0003948303,"about_ca_topic_score_gemma":0.0006904537,"domain_scores_codex":[0.999143,0.0001698178,0.00006812522,0.0001450769,0.0003660234,0.0001079641],"domain_scores_gemma":[0.998921,0.0004757427,0.0001195385,0.0002470955,0.0001912895,0.00004537374],"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.0006153036,0.0001370888,0.001625902,0.0003263585,0.00004180253,0.0007852613,0.0007091684,0.04148446,0.08381997,0.2595075,0.01080291,0.6001441],"study_design_scores_gemma":[0.0002167852,0.0004796782,0.001052971,0.000133504,0.00008721063,0.00158635,0.0002791161,0.2956935,0.1919785,0.4467085,0.06168297,0.0001009709],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1139288,0.0004833354,0.8687242,0.0002418573,0.0001349585,0.0001531303,0.0004169959,0.00213199,0.01378468],"genre_scores_gemma":[0.3525205,0.0003636715,0.6355072,0.0001829535,0.00007891413,0.0002705921,0.0009340846,0.000561896,0.009580098],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005308306,"threshold_uncertainty_score":0.01775801,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02152215730994049,"score_gpt":0.2359888717945597,"score_spread":0.2144667144846192,"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."}}