{"id":"W2407154113","doi":"","title":"State complexity of prefix-free regular languages","year":2006,"lang":"en","type":"article","venue":"","topic":"semigroups and automata theory","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"","keywords":"Prefix; Regular language; Computer science; State (computer science); Abstract family of languages; Theoretical computer science; Programming language; Arithmetic; Automaton; Mathematics; Linguistics; Second-generation programming language","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.001364967,0.000503445,0.0007487529,0.0009502047,0.001116275,0.003286936,0.001478645,0.0007706974,0.006580866],"category_scores_gemma":[0.01078061,0.0005190423,0.001573573,0.0009553723,0.001910298,0.008812588,0.001962341,0.001839911,0.0005762549],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001943778,"about_ca_system_score_gemma":0.001908117,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002589494,"about_ca_topic_score_gemma":0.002413927,"domain_scores_codex":[0.9975473,0.0004160511,0.000274918,0.0005360692,0.0007313194,0.0004942704],"domain_scores_gemma":[0.9818174,0.01327964,0.001360271,0.001963714,0.001104791,0.0004741731],"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.002062837,0.0004817596,0.01106088,0.0008425647,0.0001911294,0.0007984054,0.00276347,0.2833746,0.04876712,0.5693703,0.003114683,0.07717215],"study_design_scores_gemma":[0.00008946005,0.0002276756,0.001508927,0.00003141278,0.0001345717,0.0002921771,0.0003248357,0.4974903,0.02948375,0.4677171,0.002615839,0.0000840264],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7822357,0.0002856195,0.2064021,0.0008003224,0.00003334634,0.0001815037,0.00106396,0.001061109,0.007936168],"genre_scores_gemma":[0.9515463,0.0001918337,0.04378701,0.0000589517,0.00003027226,0.0001846435,0.0009117774,0.0001593318,0.003130016],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006580866,"threshold_uncertainty_score":0.02201515,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01382516659237798,"score_gpt":0.2287420467620508,"score_spread":0.2149168801696728,"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."}}