{"id":"W1994383533","doi":"10.1142/s0129054105003157","title":"STATE COMPLEXITY AND THE MONOID OF TRANSFORMATIONS OF A FINITE SET","year":2005,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Monoid; State (computer science); Syntactic monoid; Set (abstract data type); Root (linguistics); Mathematics; Free monoid; Regular language; Finite-state machine; Finite set; Discrete mathematics; Computer science; Algorithm; Theoretical computer science; Automaton; 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.001862129,0.0003974497,0.0007355476,0.001879712,0.001390473,0.005117709,0.001022299,0.001109246,0.005876777],"category_scores_gemma":[0.01177458,0.000410622,0.001230105,0.001539156,0.003300089,0.01077787,0.002431877,0.002433428,0.0004580493],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00274539,"about_ca_system_score_gemma":0.001304053,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001676373,"about_ca_topic_score_gemma":0.001278348,"domain_scores_codex":[0.9966621,0.0007230427,0.0003015255,0.0007278666,0.001100453,0.0004850554],"domain_scores_gemma":[0.9751559,0.01954172,0.001461803,0.002127021,0.00101044,0.0007031008],"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.000398514,0.0001155998,0.004117202,0.000220367,0.00005229785,0.0001872404,0.001242841,0.03064742,0.007334491,0.9318249,0.0007990925,0.02306],"study_design_scores_gemma":[0.00003581499,0.0001252077,0.002127531,0.00003135871,0.00005059575,0.0001897474,0.0002205466,0.09965368,0.007670817,0.8866048,0.003231109,0.00005876811],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7149848,0.001159473,0.2595547,0.002041038,0.00006530368,0.0001182302,0.0008379758,0.0004579186,0.02078054],"genre_scores_gemma":[0.9715837,0.0003863452,0.02391035,0.00009530913,0.00008877046,0.0001126846,0.0004734093,0.00007189879,0.003277605],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005876777,"threshold_uncertainty_score":0.01991928,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02362928073566646,"score_gpt":0.2931312758776484,"score_spread":0.269501995141982,"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."}}