{"id":"W2911230821","doi":"","title":"Decomposition and descriptional complexity of shuffle on words and finite languages","year":2010,"lang":"en","type":"article","venue":"Scholarship@Western (Western University)","topic":"semigroups and automata theory","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University","funders":"","keywords":"Unary operation; Regular language; Singleton; Nondeterministic finite automaton; Character (mathematics); Mathematics; Deterministic finite automaton; Finite-state machine; Discrete mathematics; Computer science; Automaton; Combinatorics; Automata theory; Theoretical computer science; Algorithm","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.001960305,0.0007016212,0.001335113,0.002199226,0.001163866,0.004947561,0.002042948,0.001606676,0.006201494],"category_scores_gemma":[0.01397584,0.0008714795,0.001686624,0.002552914,0.003275625,0.01696374,0.003718501,0.002692954,0.0006005366],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003734695,"about_ca_system_score_gemma":0.001395478,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001980006,"about_ca_topic_score_gemma":0.001656098,"domain_scores_codex":[0.9963704,0.0008681231,0.0003234532,0.0007067851,0.0009460376,0.0007852418],"domain_scores_gemma":[0.9826059,0.01225132,0.001532233,0.001631418,0.001031812,0.0009471746],"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.0005800477,0.0002910864,0.006246541,0.0004066557,0.0001038395,0.0003783474,0.001911058,0.0799076,0.00651051,0.8692619,0.003289056,0.03111344],"study_design_scores_gemma":[0.00003794321,0.00004918043,0.0007015596,0.00002771496,0.00002584784,0.000148025,0.0002571844,0.1945156,0.002630003,0.8001301,0.001438321,0.0000384638],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7471636,0.0008864375,0.2346197,0.002571351,0.00004453542,0.0001320902,0.001656268,0.0004304628,0.01249564],"genre_scores_gemma":[0.9493942,0.0004184228,0.04224823,0.0001733622,0.00008308361,0.0001912083,0.00183334,0.0001409116,0.00551724],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006201494,"threshold_uncertainty_score":0.02709723,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0765272094044937,"score_gpt":0.3153802086541714,"score_spread":0.2388529992496777,"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."}}