{"id":"W6959215644","doi":"10.7282/t38k7dgb","title":"Better Complexity Bounds for Cost Register Automata","year":2018,"lang":"en","type":"article","venue":"View","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Semiring; Automaton; Class (philosophy); Set (abstract data type); Polynomial; State (computer science); Time complexity; Finite-state machine","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.000389988,0.0001139762,0.0001670341,0.00003763053,0.000183857,0.0002119492,0.000881366,0.00004035954,0.00009036008],"category_scores_gemma":[0.00002398131,0.00009355434,0.00007507268,0.0001613571,0.0001753891,0.0003169262,0.0002433791,0.00004895241,0.0004056175],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000241843,"about_ca_system_score_gemma":0.00002716612,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001110805,"about_ca_topic_score_gemma":0.0000127759,"domain_scores_codex":[0.9990468,0.00004069952,0.0001773304,0.000320648,0.0001345039,0.0002800059],"domain_scores_gemma":[0.998876,0.00007422107,0.00006954087,0.0008444154,0.00006773716,0.00006812759],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00000768298,0.00007050556,0.0001034515,0.00009250325,0.00002195978,0.000004759016,0.0003493151,9.146253e-8,0.0003347072,0.4154297,0.1474389,0.4361464],"study_design_scores_gemma":[0.0003379414,0.0001034095,0.001472892,0.00006166779,0.000006170757,0.00001889561,0.000003558906,0.01982117,0.0006969215,0.06438704,0.912911,0.0001793367],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007300233,0.0004314606,0.9696909,0.009539342,0.001185804,0.0005619512,0.00002544672,0.0006222087,0.01064272],"genre_scores_gemma":[0.5475324,0.00006741028,0.3893309,0.05630446,0.002080594,0.0002864256,0.00005018866,0.00007136571,0.004276232],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7654721,"threshold_uncertainty_score":0.5213528,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07476690809554878,"score_gpt":0.3148013105240755,"score_spread":0.2400344024285267,"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."}}