{"id":"W4389559334","doi":"10.1007/s00224-023-10154-8","title":"A Closer Look at the Expressive Power of Logics Based on Word Equations","year":2023,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"Natural Language Processing Techniques","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Deutsche Forschungsgemeinschaft","keywords":"Recursively enumerable language; Undecidable problem; Algorithm; Computer science; Word (group theory); Recursively enumerable set; Set (abstract data type); Mathematics; Artificial intelligence; Discrete mathematics; Decidability; Programming language; Geometry","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.01320326,0.001100267,0.001175121,0.002730093,0.002054336,0.01048564,0.003359984,0.002007145,0.01054732],"category_scores_gemma":[0.02241586,0.001510794,0.004647716,0.002971124,0.008626266,0.02693458,0.006992228,0.009984249,0.001578692],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005393958,"about_ca_system_score_gemma":0.001855816,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004664819,"about_ca_topic_score_gemma":0.004343602,"domain_scores_codex":[0.9875754,0.006217674,0.001013355,0.001750833,0.002717125,0.0007255024],"domain_scores_gemma":[0.9727003,0.02128332,0.0008649183,0.00304011,0.001592437,0.0005189295],"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.00007690156,0.00002952334,0.0001951081,0.0001334972,0.00004261363,0.000121381,0.0005850387,0.004042762,0.001223571,0.9781728,0.003058796,0.0123181],"study_design_scores_gemma":[0.00003563561,0.00002590614,0.00008945961,0.00008464754,0.00003706468,0.00009050291,0.0001674288,0.02127563,0.001380195,0.9558805,0.02089567,0.00003745331],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03454218,0.007792087,0.854416,0.01988398,0.0008606819,0.0001176381,0.0008262732,0.002017679,0.07954351],"genre_scores_gemma":[0.5691872,0.007096597,0.3847744,0.009295818,0.001714314,0.000248143,0.00149488,0.001295105,0.02489352],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01320326,"threshold_uncertainty_score":0.06982636,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02294902408483427,"score_gpt":0.2799941474668141,"score_spread":0.2570451233819798,"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."}}