{"id":"W1891841982","doi":"10.1007/978-3-642-27848-8_340-2","title":"Regular Expression Matching","year":2014,"lang":"en","type":"book-chapter","venue":"Encyclopedia of Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"","keywords":"Matching (statistics); Expression (computer science); Computer science; Computational biology; Mathematics; Biology; Programming language; Statistics","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.0006473816,0.0009034162,0.0009360184,0.001900518,0.000736744,0.002205534,0.001741897,0.0008847555,0.06694527],"category_scores_gemma":[0.00236514,0.000567992,0.0009142086,0.003353025,0.0007329083,0.004100387,0.001950298,0.001437642,0.04924276],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007591354,"about_ca_system_score_gemma":0.001055565,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000949921,"about_ca_topic_score_gemma":0.001144044,"domain_scores_codex":[0.9989516,0.0001107125,0.00008631215,0.0002882287,0.0004877251,0.00007532279],"domain_scores_gemma":[0.9995158,0.0001231196,0.00002289165,0.0001927874,0.0001250156,0.00002050127],"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.00005518332,0.00007995763,0.0001349098,0.0002935323,0.00002206424,0.0000945182,0.0001153672,0.002072014,0.004534421,0.1690823,0.1031908,0.7203251],"study_design_scores_gemma":[0.00001505642,0.00003088675,0.0002416033,0.0001960929,0.00003415381,0.0006601304,0.00007945673,0.01439758,0.01361858,0.2896012,0.6810947,0.00003053437],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"other","genre_scores_codex":[0.005039811,0.005575403,0.6733837,0.00140462,0.001066032,0.0003051906,0.003388789,0.01026337,0.2995732],"genre_scores_gemma":[0.05714658,0.008099866,0.4634806,0.00122708,0.0004934938,0.0003347803,0.01791021,0.004932409,0.446375],"genre_candidate":"other","genre_consensus":null,"teacher_disagreement_score":0.06694527,"threshold_uncertainty_score":0.2239543,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009862854529614681,"score_gpt":0.2215367229555709,"score_spread":0.2116738684259562,"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."}}