{"id":"W2552316968","doi":"10.1016/j.tcs.2016.10.015","title":"On prefix normal words and prefix normal forms","year":2016,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":19,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Guelph; University of Victoria","funders":"Natural Sciences and Engineering Research Council of Canada; Ministero dell’Istruzione, dell’Università e della Ricerca","keywords":"Prefix; Word (group theory); Mathematics; Combinatorics; Context (archaeology); Equivalence (formal languages); Binary number; Unary operation; Discrete mathematics; Prefix code; Arithmetic; Algorithm; Linguistics","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.002034189,0.001380013,0.001444972,0.00414802,0.001930751,0.00446786,0.001475772,0.002218086,0.01033707],"category_scores_gemma":[0.0188687,0.0007708857,0.0009829698,0.007663724,0.006339723,0.01775778,0.005499973,0.004253714,0.002440621],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001614827,"about_ca_system_score_gemma":0.001015141,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001134466,"about_ca_topic_score_gemma":0.0008461166,"domain_scores_codex":[0.9964222,0.001069022,0.0003149323,0.0006157191,0.00125941,0.0003188191],"domain_scores_gemma":[0.990789,0.00577927,0.0004878601,0.001661426,0.001047904,0.0002345637],"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.00004121688,0.00001552349,0.0001534327,0.00005061106,0.000005596151,0.00009197155,0.0002425724,0.002472934,0.0003764901,0.9610745,0.002524325,0.03295087],"study_design_scores_gemma":[0.00000302983,0.000006327766,0.00002715349,0.00001850962,0.00000358497,0.00009296156,0.00003612303,0.005458115,0.0002339062,0.9903808,0.003732937,0.000006567642],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06657339,0.00943918,0.8254542,0.006264267,0.001504909,0.0001671081,0.0007030787,0.0007792643,0.08911466],"genre_scores_gemma":[0.6435598,0.01459499,0.2596213,0.003059311,0.004132295,0.0006491904,0.002137716,0.00111068,0.07113475],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01033707,"threshold_uncertainty_score":0.03458089,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006545220852153862,"score_gpt":0.2288345675328596,"score_spread":0.2222893466807057,"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."}}