{"id":"W1982678879","doi":"10.1016/j.ic.2008.06.007","title":"Detecting palindromes, patterns and borders in regular languages","year":2009,"lang":"en","type":"article","venue":"Information and Computation","topic":"semigroups and automata theory","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Palindrome; Word (group theory); Regular language; Automaton; Computer science; Combinatorics on words; Combinatorics; Matching (statistics); Mathematics; Artificial intelligence; Biology","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.0001642237,0.00005007991,0.00005421624,0.0001167298,0.00004715401,0.000162752,0.00005898596,0.00002586683,8.830173e-7],"category_scores_gemma":[0.00001293906,0.00004812648,0.000007050135,0.0001136259,0.000006634759,0.001115065,0.00002282675,0.00004331615,0.000002488974],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008615622,"about_ca_system_score_gemma":0.000006949552,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003095753,"about_ca_topic_score_gemma":0.000005855025,"domain_scores_codex":[0.9996168,0.00001940753,0.0001478215,0.00006532842,0.00007472703,0.00007593101],"domain_scores_gemma":[0.9998183,0.00002687176,0.00005858481,0.00005589919,0.0000166718,0.00002369797],"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.000001474139,0.000004214022,0.0009556061,0.00001027681,0.000001030185,0.000001350421,0.002562332,0.0003649391,0.00002308529,0.008036792,0.00001158957,0.9880273],"study_design_scores_gemma":[0.0005892296,0.00007536522,0.2671842,0.00005005446,0.000001475013,0.00004287302,0.001407256,0.7173878,0.0002325593,0.01258349,0.0003005915,0.0001450854],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6330258,0.00005914905,0.3660333,0.0004591754,0.00002415693,0.00005448509,4.770146e-7,0.00006746837,0.0002760325],"genre_scores_gemma":[0.9948283,0.00001926642,0.004422457,0.0007118504,0.000006256937,0.000001345863,0.000007568108,8.864788e-7,0.000002108171],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9878822,"threshold_uncertainty_score":0.1962541,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00515848780118209,"score_gpt":0.2469158703377372,"score_spread":0.2417573825365551,"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."}}