{"id":"W2898086057","doi":"10.3390/a11110165","title":"Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers","year":2018,"lang":"en","type":"article","venue":"Algorithms","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University; Saint Mary's University; University of Waterloo","funders":"","keywords":"Edit distance; Computer science; Nondeterministic algorithm; Cardinality (data modeling); Algorithm; Nondeterministic finite automaton; Correctness; Word (group theory); Automaton; Theoretical computer science; Mathematics; 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.00256042,0.001184984,0.001333902,0.001784974,0.0008779257,0.002354077,0.002201299,0.001687298,0.003425186],"category_scores_gemma":[0.01785733,0.0006498992,0.001462462,0.001351943,0.001809324,0.005449903,0.002589581,0.002035182,0.001109581],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001562843,"about_ca_system_score_gemma":0.00236309,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001553781,"about_ca_topic_score_gemma":0.002342269,"domain_scores_codex":[0.9968454,0.0008989585,0.0003596006,0.0009864153,0.0006983365,0.0002111956],"domain_scores_gemma":[0.9833539,0.01261836,0.0007162245,0.00194688,0.00114153,0.0002232099],"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.0007982749,0.0002694389,0.003066377,0.0007637203,0.0001586557,0.0003093822,0.001350123,0.2493073,0.03574904,0.2506711,0.005101773,0.4524549],"study_design_scores_gemma":[0.00007248332,0.0001449261,0.00024396,0.00002464393,0.00003337724,0.000175383,0.0001507573,0.7748743,0.01827799,0.2033914,0.002563308,0.00004737258],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01557295,0.00009488368,0.981339,0.0001341996,0.00004239153,0.00006122371,0.0001069951,0.002040572,0.000607759],"genre_scores_gemma":[0.196224,0.0001305591,0.80128,0.00006889662,0.00005024717,0.0002332383,0.0004317664,0.0003737583,0.001207503],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.003425186,"threshold_uncertainty_score":0.01354098,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01009466810539971,"score_gpt":0.2554369351228916,"score_spread":0.2453422670174919,"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."}}