{"id":"W2073495011","doi":"10.1142/s0129054110007441","title":"FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME","year":2010,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":33,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Polynomial; Time complexity; Context (archaeology); Context-free language; Context-free grammar; Rule-based machine translation; Mathematics; Square-free polynomial; Matrix polynomial; Monic polynomial; Order (exchange); Discrete mathematics; Combinatorics; Computer science; Artificial intelligence","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.001818999,0.001086099,0.001159928,0.001139527,0.0009802983,0.003020677,0.001527284,0.001467666,0.005852648],"category_scores_gemma":[0.01545817,0.0008385541,0.002443934,0.00111827,0.001714309,0.005433528,0.001703531,0.002595261,0.001736963],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001861973,"about_ca_system_score_gemma":0.002645,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003424344,"about_ca_topic_score_gemma":0.004006115,"domain_scores_codex":[0.9973848,0.0004377186,0.0001964882,0.0008792274,0.0005713846,0.0005302693],"domain_scores_gemma":[0.9749961,0.02059214,0.001377345,0.001338074,0.001182288,0.0005141321],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.003945558,0.0007962399,0.02401802,0.002619886,0.0004187207,0.001460416,0.002114288,0.2589666,0.1999537,0.128629,0.02091262,0.3561649],"study_design_scores_gemma":[0.0003563035,0.0003747156,0.001933703,0.0001265755,0.0001873043,0.0009668149,0.0005562835,0.6661088,0.0611398,0.2627493,0.005368493,0.0001319171],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2756659,0.0004794013,0.7033756,0.002234528,0.0001183281,0.0003736631,0.00130575,0.005863044,0.01058371],"genre_scores_gemma":[0.533092,0.0003660103,0.4585104,0.0003602784,0.0001017668,0.000405286,0.001761095,0.0009376723,0.004465559],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005852648,"threshold_uncertainty_score":0.01957905,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009884880501276559,"score_gpt":0.2769687651552374,"score_spread":0.2670838846539608,"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."}}