{"id":"W2086603341","doi":"10.1016/j.tcs.2010.11.025","title":"Complexity and palindromic defect of infinite words","year":2010,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec à Montréal","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Palindrome; Conjecture; Mathematics; State (computer science); Combinatorics; Palindromic sequence; Algorithm; CRISPR; Genetics","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.001140789,0.0004167224,0.001111401,0.002324531,0.001477688,0.005049332,0.00147572,0.00137471,0.004735753],"category_scores_gemma":[0.009796782,0.0005099635,0.0009292039,0.001513875,0.004854106,0.009085879,0.002489671,0.002642673,0.0003713219],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001465456,"about_ca_system_score_gemma":0.0005737317,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005566183,"about_ca_topic_score_gemma":0.0004030552,"domain_scores_codex":[0.9985681,0.000307101,0.0001172212,0.0002897167,0.0005055226,0.0002123406],"domain_scores_gemma":[0.9866439,0.009332891,0.00133025,0.001028738,0.0007555414,0.0009086263],"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.0001039547,0.00003644876,0.001360479,0.00004850276,0.00000972226,0.0001322683,0.0005936067,0.002228689,0.001519083,0.9903854,0.0003517854,0.00323013],"study_design_scores_gemma":[0.00002319673,0.00002188733,0.0005614728,0.000007491421,0.000007150566,0.0001486901,0.0001248097,0.005761497,0.0005532645,0.9922597,0.0005154655,0.00001536025],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9370857,0.0004280998,0.03782664,0.001446416,0.00006919725,0.00002793604,0.0002200691,0.00008381264,0.02281207],"genre_scores_gemma":[0.9926665,0.0001459019,0.003796719,0.00006832126,0.0001255492,0.00003289476,0.0001687581,0.00002453519,0.002970732],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005049332,"threshold_uncertainty_score":0.01584274,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01162117006028771,"score_gpt":0.246055598107536,"score_spread":0.2344344280472483,"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."}}