{"id":"W2407362099","doi":"","title":"Bridges between Algebraic Automata Theory and Complexity Theory.","year":2006,"lang":"en","type":"article","venue":"","topic":"semigroups and automata theory","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University; Université Laval","funders":"","keywords":"Algebraic theory; Automaton; Automata theory; Computer science; Computation; Semigroup; Algebra over a field; Algebraic number; Theoretical computer science; Krohn–Rhodes theory; Theory of computation; Finite-state machine; Mathematics; Discrete mathematics; Algorithm; Special classes of semigroups; Pure mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001691387,0.0001958383,0.0002378088,0.00009108199,0.0002023146,0.0002767358,0.0008857431,0.00006727465,0.0001174907],"category_scores_gemma":[0.0000419695,0.0001546747,0.00005975932,0.0002001875,0.0002808513,0.0004905426,0.000525229,0.0001098268,0.0001026981],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001803822,"about_ca_system_score_gemma":0.00002371391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001131824,"about_ca_topic_score_gemma":0.00001047156,"domain_scores_codex":[0.9983528,0.0003554417,0.0002553297,0.0004646955,0.000220463,0.0003513129],"domain_scores_gemma":[0.9982523,0.0008301461,0.0000771662,0.0007197956,0.00002874294,0.00009189756],"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.000003726795,0.00002760996,0.00282531,0.000007806559,0.00001160548,0.00000560916,0.00007136817,0.000001080621,0.0001395589,0.9626618,0.001013113,0.03323143],"study_design_scores_gemma":[0.0002498408,0.00003071405,0.18375,0.00001013791,0.000008320799,0.00002130419,0.00003979143,0.002902251,0.001632871,0.8097959,0.001348026,0.0002108735],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3377926,0.0003168057,0.6421147,0.0009221739,0.0001189932,0.0001324998,0.00001332518,0.001025617,0.01756323],"genre_scores_gemma":[0.9854766,0.000006447518,0.01226934,0.0005644836,0.000152572,0.00000550844,0.00001200088,0.00001358576,0.001499442],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.647684,"threshold_uncertainty_score":0.6307451,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02004502423646296,"score_gpt":0.2408483851010767,"score_spread":0.2208033608646137,"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."}}