{"id":"W2071784365","doi":"10.1007/s00224-004-1190-2","title":"Complete Classifications for the Communication Complexity of Regular Languages","year":2004,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"semigroups and automata theory","field":"Computer Science","cited_by":21,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Computer science; Programming language; Linguistics; Philosophy","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.005276739,0.001690074,0.002648789,0.00545179,0.003815507,0.01068184,0.004598754,0.00417109,0.01895952],"category_scores_gemma":[0.02926161,0.001212297,0.00251945,0.004697707,0.006186601,0.03081274,0.005119076,0.008994316,0.002292264],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004525538,"about_ca_system_score_gemma":0.001673778,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00107418,"about_ca_topic_score_gemma":0.0007878926,"domain_scores_codex":[0.9935554,0.001552958,0.0005005086,0.001201791,0.002311561,0.0008776598],"domain_scores_gemma":[0.9460571,0.04130314,0.002352277,0.005250106,0.003327566,0.001709926],"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.00005668983,0.00003008665,0.0003438765,0.00007923065,0.00001087559,0.00002076795,0.0002989651,0.002178759,0.0002248724,0.9862889,0.003525697,0.006941205],"study_design_scores_gemma":[0.00001124748,0.000008308208,0.0001901397,0.00002137683,0.000009871351,0.00003233985,0.000065867,0.009814542,0.0001784453,0.9878761,0.00177631,0.00001542525],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2182079,0.005327296,0.6529282,0.010592,0.0007595194,0.0002569432,0.00400098,0.001121832,0.1068053],"genre_scores_gemma":[0.8860229,0.002846201,0.07046929,0.001472594,0.002433514,0.001157315,0.004736301,0.0006987969,0.03016304],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01895952,"threshold_uncertainty_score":0.0634259,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0637492406813639,"score_gpt":0.2897090998430529,"score_spread":0.225959859161689,"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."}}