{"id":"W2020437202","doi":"10.1145/876638.876642","title":"Definable relations and first-order query languages over strings","year":2003,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"semigroups and automata theory","field":"Computer Science","cited_by":53,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; String (physics); First-order logic; Mathematics; Query language; Predicate (mathematical logic); Regular language; Theoretical computer science; Discrete mathematics; Programming language; Database; Automaton","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.003686951,0.0007011025,0.0008069732,0.001573977,0.001483144,0.006055765,0.002357538,0.001847663,0.006157507],"category_scores_gemma":[0.01445242,0.0006612833,0.002116705,0.002482676,0.005977697,0.01745045,0.002388905,0.003779812,0.0007271271],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003678406,"about_ca_system_score_gemma":0.001624068,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003111702,"about_ca_topic_score_gemma":0.001602485,"domain_scores_codex":[0.994727,0.001428077,0.0004018471,0.001105489,0.001731508,0.0006060692],"domain_scores_gemma":[0.9848241,0.01100934,0.001264074,0.001512904,0.0009208349,0.0004687291],"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.00001822316,0.00002699559,0.000150495,0.00003871531,0.000005399083,0.00005484898,0.0002709059,0.002815193,0.0007319785,0.9925715,0.0002422591,0.0030734],"study_design_scores_gemma":[0.00001291627,0.00002438549,0.0000877371,0.00001189205,0.000008849748,0.00009354309,0.00008419974,0.02095069,0.001126426,0.9744716,0.003114639,0.00001313201],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1265285,0.001398241,0.8399268,0.003419395,0.000129227,0.0001848982,0.0005415824,0.001170344,0.02670101],"genre_scores_gemma":[0.7647955,0.001391675,0.2216718,0.001076671,0.0004099603,0.0003426604,0.000772805,0.0002596965,0.009279211],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006157507,"threshold_uncertainty_score":0.02668887,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007487091163718904,"score_gpt":0.2248419636290246,"score_spread":0.2173548724653057,"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."}}