{"id":"W4205520528","doi":"10.1016/j.tcs.2018.07.015","title":"Complexity of proper prefix-convex regular languages","year":2018,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Prefix; Regular language; Mathematics; Combinatorics; Regular polygon; Prefix code; Discrete mathematics; Computer science; Algorithm; Theoretical computer science; Automaton; Linguistics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001820449,0.0006505489,0.001561523,0.001462079,0.001638963,0.008368483,0.002557479,0.001789239,0.01132351],"category_scores_gemma":[0.01767332,0.0007933647,0.001459979,0.002161309,0.003948374,0.01646954,0.003398519,0.003481449,0.0007076339],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003233491,"about_ca_system_score_gemma":0.001867781,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00197179,"about_ca_topic_score_gemma":0.001567442,"domain_scores_codex":[0.9966266,0.0008099352,0.0002254486,0.0006842792,0.00113947,0.0005141784],"domain_scores_gemma":[0.9750875,0.01973887,0.001430846,0.001407802,0.001076597,0.00125835],"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.0003881647,0.0000982584,0.002163834,0.0001895892,0.00004208089,0.0002606511,0.001242621,0.0220843,0.002303855,0.9598319,0.001636649,0.009758124],"study_design_scores_gemma":[0.00003568403,0.00002338525,0.0005312642,0.00001109628,0.00002066941,0.0001384655,0.0001661139,0.04853955,0.0009191121,0.948891,0.0007021468,0.00002153674],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7834122,0.0005837771,0.1827426,0.004585807,0.00007530149,0.00009191793,0.00152502,0.0004377538,0.02654576],"genre_scores_gemma":[0.9772143,0.0003128204,0.01332071,0.0001975454,0.0001572085,0.0001041728,0.001029942,0.0001291314,0.007534055],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01132351,"threshold_uncertainty_score":0.0378809,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0176986451496616,"score_gpt":0.2638837852512794,"score_spread":0.2461851401016178,"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."}}