{"id":"W3110571569","doi":"10.1016/j.ipl.2021.106133","title":"Weighted automata are compact and actively learnable","year":2021,"lang":"en","type":"preprint","venue":"Information Processing Letters","topic":"Machine Learning and Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada; McGill University; James S. McDonnell Foundation","keywords":"ω-automaton; Generalization; Quantum finite automata; Automaton; Mathematics; Discrete mathematics; Deterministic automaton; Time complexity; Deterministic finite automaton; Automata theory; Timed automaton; Mobile automaton; DFA minimization; Nondeterministic finite automaton; Algorithm; Computer science; Finite-state machine; Theoretical computer science","routes":{"ca_aff":true,"ca_fund":true,"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.001212337,0.001100373,0.001440702,0.001531412,0.0009719933,0.003328112,0.002149406,0.002387297,0.005077006],"category_scores_gemma":[0.01613794,0.001239118,0.001164115,0.001138028,0.002809474,0.01040689,0.00300897,0.003794239,0.001155474],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009565299,"about_ca_system_score_gemma":0.0007559026,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007807554,"about_ca_topic_score_gemma":0.00098515,"domain_scores_codex":[0.9980567,0.000352179,0.0001453172,0.0007646,0.0004636733,0.0002175598],"domain_scores_gemma":[0.9841923,0.01008867,0.001385269,0.002261206,0.001554386,0.0005182083],"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.0001110945,0.00006804129,0.0008512266,0.0001672562,0.00004597353,0.0002348106,0.0004776925,0.02413228,0.006699375,0.9353637,0.001353421,0.0304951],"study_design_scores_gemma":[0.00001081821,0.00003105704,0.0001472966,0.00001550091,0.00001237326,0.00009476314,0.00004207094,0.1171831,0.001602134,0.8794183,0.001428298,0.0000142726],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1089108,0.0006613506,0.8780029,0.0006566753,0.0001635411,0.00006455109,0.0004378163,0.0009345342,0.01016784],"genre_scores_gemma":[0.8662614,0.0006309666,0.110342,0.0003994668,0.0002991337,0.0003675583,0.0007350595,0.0005880691,0.02037631],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005077006,"threshold_uncertainty_score":0.01698428,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01027833315074606,"score_gpt":0.2392107649562038,"score_spread":0.2289324318054577,"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."}}