{"id":"W4285153081","doi":"10.1007/978-3-031-07469-1_15","title":"Nondeterministic State Complexity of Site-Directed Deletion","year":2022,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"","keywords":"Substring; Nondeterministic algorithm; String (physics); Upper and lower bounds; Deterministic finite automaton; Prefix; Computer science; Nondeterministic finite automaton; Finite-state machine; Combinatorics; Suffix; Discrete mathematics; Regular language; Mathematics; Algorithm; Automaton; Data structure; Theoretical computer science; Automata theory","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.002322089,0.0006408616,0.001568187,0.0009351675,0.001288886,0.004272494,0.002803105,0.001681538,0.008511025],"category_scores_gemma":[0.01526833,0.0007853946,0.001697182,0.00142629,0.003364975,0.007293495,0.002548232,0.00493369,0.0007185668],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003241909,"about_ca_system_score_gemma":0.002178976,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002011616,"about_ca_topic_score_gemma":0.001513344,"domain_scores_codex":[0.9970582,0.0007608905,0.0001548697,0.0004299958,0.001115804,0.0004802447],"domain_scores_gemma":[0.9712545,0.02506218,0.0006848826,0.001770345,0.0007610452,0.0004670694],"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.0002404375,0.00008433753,0.0006533338,0.0001165633,0.00002747143,0.0001283596,0.0002995094,0.07630356,0.002272468,0.9020347,0.002291853,0.01554746],"study_design_scores_gemma":[0.00002318233,0.00001427568,0.0002085775,0.000008561328,0.00001433396,0.00004181762,0.00002814075,0.1239571,0.001316546,0.873723,0.0006487358,0.00001572183],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.396719,0.0009284981,0.5044504,0.005180004,0.000202921,0.0002091006,0.001538843,0.001253679,0.08951744],"genre_scores_gemma":[0.9650695,0.0003973702,0.02338012,0.0002430443,0.0001475711,0.0002178421,0.0005493591,0.0002477542,0.009747329],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008511025,"threshold_uncertainty_score":0.02847224,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0265327226825054,"score_gpt":0.2577049395468771,"score_spread":0.2311722168643717,"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."}}