{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002362959,0.0006746813,0.0009900418,0.00226048,0.00214836,0.005364698,0.001132153,0.002251831,0.01016825],"category_scores_gemma":[0.01048103,0.0004617005,0.0009636226,0.002849747,0.007391883,0.01569356,0.003718793,0.004657236,0.002056529],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002728524,"about_ca_system_score_gemma":0.001240969,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009020912,"about_ca_topic_score_gemma":0.0008605046,"domain_scores_codex":[0.9976909,0.0009309123,0.000145313,0.000363421,0.0007407413,0.0001287621],"domain_scores_gemma":[0.9887866,0.008681386,0.0004713607,0.0007781213,0.0009120823,0.0003704262],"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.000005505176,0.000006397606,0.00007405315,0.00006480391,0.000005114557,0.00002912538,0.0001121569,0.0003547622,0.00008484731,0.9908918,0.002405954,0.005965529],"study_design_scores_gemma":[0.000001877616,0.000005578439,0.00007494361,0.00002507734,0.000001821413,0.00005043159,0.00003302401,0.001004439,0.00005509771,0.9846607,0.01408246,0.000004477321],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01936993,0.1182727,0.4533902,0.05608325,0.004433159,0.00007558632,0.0005157042,0.0004981668,0.3473613],"genre_scores_gemma":[0.7023892,0.07311849,0.1574167,0.009526473,0.01381719,0.0003095967,0.001040561,0.0003736593,0.042008],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01016825,"threshold_uncertainty_score":0.03401619,"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."}}