{"id":"W2067149955","doi":"10.1142/s0129054104002297","title":"WORD COMPLEXITY AND REPETITIONS IN WORDS","year":2004,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University","funders":"","keywords":"Repetition (rhetorical device); Word (group theory); De Bruijn sequence; Mathematics; Combinatorics on words; Prefix; Iterated function; Logarithm; Complexity class; Time complexity; Morphism; Computational complexity theory; Combinatorics; Discrete mathematics; Arithmetic; Algorithm","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.0006807219,0.00007465867,0.0001374003,0.0006859122,0.00009971902,0.0002844565,0.001846052,0.00001928453,0.000007360807],"category_scores_gemma":[0.00008310434,0.00006637893,0.00004380095,0.0006351602,0.0004484296,0.002417167,0.0005446197,0.0001320476,0.000002403144],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001151798,"about_ca_system_score_gemma":0.0004097366,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00005148278,"about_ca_topic_score_gemma":0.00001987839,"domain_scores_codex":[0.9984451,0.00002276849,0.0004835849,0.0001926794,0.0007283875,0.0001274731],"domain_scores_gemma":[0.9984794,0.00007494478,0.0003392622,0.0002515604,0.0007691528,0.00008569527],"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.00002067831,0.0004689803,0.002430216,0.000006460196,0.00002933369,0.00006811994,0.001623815,0.008560763,0.00179122,0.7605965,0.00008530145,0.2243187],"study_design_scores_gemma":[0.003808968,0.0005097238,0.3451272,0.0009170689,0.00001094864,0.001641382,0.00009589647,0.1505872,0.003519039,0.4892032,0.00410864,0.0004706695],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1133162,0.00004096213,0.8826652,0.002643639,0.001077293,0.00003985839,0.000003368434,0.00000922616,0.0002042625],"genre_scores_gemma":[0.6172416,0.00002698388,0.3825739,0.00007750017,0.00007480809,5.42625e-7,8.83907e-7,0.000001358622,0.00000240344],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5039254,"threshold_uncertainty_score":0.3430455,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02777916537146534,"score_gpt":0.3161795475744101,"score_spread":0.2884003822029447,"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."}}