{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.006647013,0.002888157,0.003585129,0.004037356,0.003398815,0.01101154,0.008425167,0.004852858,0.02370249],"category_scores_gemma":[0.05893384,0.002125205,0.002813941,0.004378504,0.006610753,0.02565557,0.007196305,0.00834576,0.004133999],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005511072,"about_ca_system_score_gemma":0.003075822,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001000453,"about_ca_topic_score_gemma":0.001529787,"domain_scores_codex":[0.9906881,0.001708113,0.0006786523,0.002085597,0.002776505,0.002063081],"domain_scores_gemma":[0.8850276,0.09458952,0.00359289,0.009810133,0.003752603,0.003227078],"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.00442238,0.0006970793,0.005272193,0.0016545,0.0003111252,0.0006542723,0.001189439,0.06909447,0.01945557,0.7944064,0.02477756,0.07806503],"study_design_scores_gemma":[0.0002033663,0.0001376409,0.0009469728,0.000147787,0.0001855131,0.000637572,0.0001313711,0.1444168,0.006687176,0.840969,0.005432974,0.0001037475],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3200283,0.009981264,0.5339245,0.01908436,0.001552552,0.0003791672,0.004710548,0.003410301,0.106929],"genre_scores_gemma":[0.852554,0.004190317,0.09999193,0.002512694,0.002632023,0.001077574,0.003358564,0.001735812,0.03194724],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02370249,"threshold_uncertainty_score":0.07929277,"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."}}