{"id":"W6940031851","doi":"10.7282/t3g73htz","title":"Better Complexity Bounds for Cost Register Automata","year":2017,"lang":"en","type":"preprint","venue":"Rutgers University Community Repository (Rutgers University)","topic":"Formal Methods in Verification","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":["metaepi_narrow","sts","scholarly_communication","open_science","research_integrity"],"consensus_categories":["open_science"],"category_scores_codex":[0.001791885,0.0009234502,0.001133067,0.001355974,0.006785556,0.001132588,0.01398901,0.001159467,0.00001028711],"category_scores_gemma":[0.0002245409,0.001285719,0.0009559008,0.0006316052,0.001868853,0.002409633,0.008526971,0.003259045,0.00002526709],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002408564,"about_ca_system_score_gemma":0.0009401067,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002104097,"about_ca_topic_score_gemma":0.000003641869,"domain_scores_codex":[0.9936435,0.002706448,0.00060503,0.001394505,0.0006521689,0.0009983239],"domain_scores_gemma":[0.9877171,0.0005858985,0.001795011,0.00847351,0.0008674861,0.0005610321],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.01010495,0.01372169,0.01406178,0.01788852,0.01378696,0.00672278,0.06209913,0.005257147,0.2731885,0.2352156,0.1947006,0.1532523],"study_design_scores_gemma":[0.01981379,0.002137129,0.001383734,0.00299237,0.003517271,0.0003703664,0.0008148685,0.1973972,0.4168027,0.03792248,0.3024881,0.01436009],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.0006955764,0.00002981777,0.4620673,0.0008778489,0.002586773,0.001372338,0.0001995617,0.0009336256,0.5312371],"genre_scores_gemma":[0.4960437,0.000136359,0.4838689,0.0003493142,0.0003446058,0.00000632957,0.0005536722,0.000124538,0.01857258],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5126646,"threshold_uncertainty_score":0.9999043,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1161415204384949,"score_gpt":0.2931913132008235,"score_spread":0.1770497927623286,"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."}}