{"id":"W4411330187","doi":"10.1007/s11047-025-10024-x","title":"Inductive inference of Lindenmayer systems: algorithms and computational complexity","year":2025,"lang":"en","type":"article","venue":"Natural Computing","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo; University of Saskatchewan","funders":"Natural Sciences and Engineering Research Council of Canada; Canada First Research Excellence Fund","keywords":"Theory of computation; Computer science; Algorithm; Inference; Computational complexity theory; Theoretical computer science; Artificial intelligence","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.006378799,0.0005602948,0.001055887,0.002204326,0.001751736,0.004082262,0.003311502,0.00167289,0.006991904],"category_scores_gemma":[0.03911548,0.000895736,0.001864695,0.001729065,0.004267884,0.01155694,0.003353297,0.004104821,0.0009365001],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003260634,"about_ca_system_score_gemma":0.001960003,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00305649,"about_ca_topic_score_gemma":0.00526975,"domain_scores_codex":[0.9964994,0.001801735,0.0002076008,0.0005559086,0.0007586518,0.0001766196],"domain_scores_gemma":[0.9711885,0.02568739,0.0006635849,0.001131905,0.001051019,0.0002775826],"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.00003509735,0.0000357252,0.0005519174,0.00009559975,0.00003243121,0.000033814,0.0001773326,0.02024744,0.0002171474,0.9547167,0.001480636,0.02237622],"study_design_scores_gemma":[0.000005955952,0.000002430733,0.00004546396,0.00001579344,0.00000752165,0.00001316154,0.00001877337,0.07628335,0.0002489264,0.9224554,0.0008965598,0.000006595115],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01935371,0.001298178,0.9676936,0.002306165,0.0001150572,0.00004041756,0.0001578211,0.0003424838,0.008692547],"genre_scores_gemma":[0.5281795,0.001703848,0.4587868,0.0008542245,0.0005952624,0.0001836831,0.0005952159,0.0001904099,0.008911064],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.006991904,"threshold_uncertainty_score":0.03373474,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02763257918964659,"score_gpt":0.3179028382026179,"score_spread":0.2902702590129713,"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."}}