{"id":"W2407962255","doi":"","title":"State-Complexity Hierarchies of Uniform Languages of Alphabet-Size Length.","year":2008,"lang":"en","type":"article","venue":"DCFS","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Saint Mary's University; University of Waterloo","funders":"","keywords":"Alphabet; Regular language; Mathematics; Combinatorics; State (computer science); Class (philosophy); Hierarchy; Discrete mathematics; Formal language; Complexity class; Simple (philosophy); Pumping lemma for regular languages; Set (abstract data type); Automaton; Time complexity; Computer science; Theoretical computer science; Algorithm; Linguistics","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.0008112885,0.0003853901,0.0004858919,0.001230422,0.00127872,0.00296203,0.0008533412,0.0006865342,0.003898836],"category_scores_gemma":[0.01044355,0.0005626909,0.0009576405,0.001088895,0.001827975,0.00508347,0.001349378,0.001486828,0.0003146278],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003166659,"about_ca_system_score_gemma":0.001055265,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002566162,"about_ca_topic_score_gemma":0.002916132,"domain_scores_codex":[0.9985335,0.0002505254,0.0001178588,0.0002869277,0.0005032045,0.0003080129],"domain_scores_gemma":[0.9859813,0.01008067,0.001548803,0.0009031849,0.0008007584,0.0006852288],"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.0002206441,0.00010836,0.007762665,0.0002470974,0.0000516766,0.0003033078,0.00217035,0.04121142,0.01478155,0.9128953,0.001639056,0.01860863],"study_design_scores_gemma":[0.00003803773,0.0001086476,0.006082507,0.00004457732,0.00005192284,0.0005503869,0.000399355,0.1951848,0.008431294,0.7814103,0.007624126,0.00007408961],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7997781,0.001161766,0.169456,0.001136741,0.0000335789,0.000116917,0.001048815,0.0005583747,0.02670966],"genre_scores_gemma":[0.9715298,0.0002506053,0.02486498,0.00007265049,0.0000445911,0.000116856,0.0004366061,0.00006799532,0.002615884],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003898836,"threshold_uncertainty_score":0.02297586,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02179248935497502,"score_gpt":0.2469051806248609,"score_spread":0.2251126912698859,"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."}}