{"id":"W2159509242","doi":"10.1016/j.ic.2007.02.004","title":"Exponential lower bounds for the number of words of uniform length avoiding a pattern","year":2007,"lang":"en","type":"article","venue":"Information and Computation","topic":"semigroups and automata theory","field":"Computer Science","cited_by":25,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Alphabet; Exponential growth; Mathematics; Exponential function; Combinatorics; Combinatorics on words; Finite set; Upper and lower bounds; Word length; Discrete mathematics; Word (group theory); Computer science; Natural language processing; Linguistics; Mathematical analysis; Geometry","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.0006842926,0.00005233076,0.0000715116,0.00006155708,0.00009601661,0.00006339115,0.0001389036,0.00002794652,0.000004289715],"category_scores_gemma":[0.00001923071,0.00003915388,0.00003486376,0.0001322227,0.00003121652,0.000876549,0.00004564517,0.00003960619,0.000002768373],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009751252,"about_ca_system_score_gemma":0.00001668649,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002063894,"about_ca_topic_score_gemma":0.000002570928,"domain_scores_codex":[0.9993966,0.00001151196,0.0003150495,0.00004695234,0.0001431337,0.00008671213],"domain_scores_gemma":[0.9993218,0.0002471607,0.0002180123,0.00009147206,0.0001032127,0.00001833631],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002890849,0.00002350634,0.0004908181,0.00006442473,0.00001769829,1.156476e-7,0.007096768,0.0007289015,0.0001041371,0.04790017,0.000132041,0.9434125],"study_design_scores_gemma":[0.000775888,0.00007223653,0.01043094,0.00004121516,0.000009697778,0.00001266373,0.001496054,0.9746579,0.002408401,0.008091282,0.001895552,0.0001081804],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.239457,0.00001104736,0.7597823,0.00009270703,0.0001888965,0.00009531406,0.000002358485,0.00002078653,0.0003495915],"genre_scores_gemma":[0.9944777,0.000005521827,0.005318783,0.0001540951,0.0000217359,0.000003432379,0.000009350582,0.000001787696,0.000007586715],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.973929,"threshold_uncertainty_score":0.1596649,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01120924040276972,"score_gpt":0.2644339057006853,"score_spread":0.2532246652979155,"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."}}