{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003719471,0.0002534285,0.0003094436,0.0001436902,0.000126129,0.00003106874,0.0006009868,0.000164021,0.0000718936],"category_scores_gemma":[0.00009187979,0.000222253,0.0001055984,0.000149935,0.0008044001,0.000003683592,0.0008365777,0.0003125003,0.000003590706],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004899899,"about_ca_system_score_gemma":0.0001555084,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001996973,"about_ca_topic_score_gemma":0.00005106374,"domain_scores_codex":[0.9982795,0.0000446492,0.0003402148,0.0007325903,0.0003079429,0.0002950644],"domain_scores_gemma":[0.9990883,0.00007289812,0.0002338013,0.0004188038,0.0001237448,0.00006240238],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002438666,0.0001744512,0.001605094,0.0001899825,0.00006360168,0.0001089962,0.0002366548,0.03166975,0.3305245,0.001855318,0.00006932699,0.6332585],"study_design_scores_gemma":[0.003264283,0.01223756,0.01262509,0.0009710185,0.0001411149,0.0004666131,0.000001405233,0.3807409,0.3085297,0.2022939,0.07245563,0.006272716],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1427798,0.0005239356,0.8503927,0.0001219996,0.001009162,0.0004533043,0.0001106462,0.00006943657,0.004538969],"genre_scores_gemma":[0.9766206,0.00003770483,0.02245658,0.0003665854,0.0001945152,0.000003009005,0.0001472551,0.0000177278,0.0001560437],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8338407,"threshold_uncertainty_score":0.9063216,"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."}}