{"id":"W1972572665","doi":"10.1142/s0129054113400315","title":"THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE","year":2013,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Edit distance; Context-free language; Regular language; Computer science; String (physics); Nondeterministic finite automaton; Regular expression; Deterministic pushdown automaton; Unary operation; Formal language; Automaton; Theoretical computer science; Discrete mathematics; Mathematics; Algorithm; Programming language; Rule-based machine translation; Artificial intelligence; Automata theory","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001033792,0.00008633532,0.0001367817,0.000218878,0.0001918532,0.0007794276,0.004012633,0.00001968937,0.000009338339],"category_scores_gemma":[0.0002512875,0.00005939528,0.00006248296,0.0003211835,0.0005567223,0.001832916,0.0006452355,0.0001180734,0.000006890757],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005138717,"about_ca_system_score_gemma":0.0001744013,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004763717,"about_ca_topic_score_gemma":0.000007065551,"domain_scores_codex":[0.9983853,0.00004708928,0.0004239576,0.0001653261,0.0008173523,0.0001609989],"domain_scores_gemma":[0.9976889,0.0004361102,0.0004451218,0.0004705808,0.0008679911,0.0000912254],"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.000005098207,0.00004136154,0.0008467966,0.000004077032,0.00006375103,0.00001494096,0.003652947,0.0000399107,0.002946608,0.1446865,0.001809841,0.8458882],"study_design_scores_gemma":[0.005686214,0.001173226,0.2153339,0.001013313,0.00007423422,0.001477768,0.004908857,0.322931,0.03212737,0.3806223,0.03336475,0.001287097],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2770685,0.0004810123,0.7154863,0.005597116,0.001107348,0.00007695609,0.000004316395,0.00001830351,0.00016013],"genre_scores_gemma":[0.9459009,0.0000263613,0.05347518,0.0001882449,0.0003632566,0.000002149196,6.051939e-7,0.00000324617,0.00004011864],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8446011,"threshold_uncertainty_score":0.7516038,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007283888517623,"score_gpt":0.2653929551883784,"score_spread":0.2581090666707554,"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."}}