{"id":"W1546124752","doi":"","title":"The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal","year":2008,"lang":"en","type":"article","venue":"Fundamenta Informaticae","topic":"semigroups and automata theory","field":"Computer Science","cited_by":53,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University; Western University","funders":"","keywords":"Catenation; Star (game theory); Combined operations; State (computer science); Automaton; Computer science; Regular language; Theoretical computer science; Algorithm; 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.001764768,0.0007114764,0.001034591,0.001504419,0.0012569,0.004792007,0.001314366,0.001151546,0.007220926],"category_scores_gemma":[0.01573914,0.0005032758,0.001499151,0.001205168,0.002907128,0.009193416,0.002868444,0.002601041,0.0005212615],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002065208,"about_ca_system_score_gemma":0.001488786,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001219875,"about_ca_topic_score_gemma":0.001344206,"domain_scores_codex":[0.9973481,0.00054674,0.0001800337,0.0005750495,0.0007312897,0.000618826],"domain_scores_gemma":[0.9704279,0.02357109,0.001792229,0.002102897,0.001288797,0.0008170827],"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.001092769,0.0001852204,0.004525646,0.0003959134,0.0001042159,0.0003889073,0.0007759368,0.08077283,0.01320287,0.8543055,0.002042552,0.04220755],"study_design_scores_gemma":[0.00004370589,0.0002938729,0.001757622,0.00005042987,0.000128408,0.0003988694,0.0003416472,0.308711,0.01366359,0.6717713,0.002739167,0.0001003463],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6852477,0.0009968358,0.2845443,0.001104775,0.000144939,0.0001536757,0.0005546031,0.0005328119,0.02672042],"genre_scores_gemma":[0.9692367,0.0004554435,0.0258992,0.0000657425,0.00008764075,0.0001351717,0.0003886023,0.0001335091,0.003597996],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.007220926,"threshold_uncertainty_score":0.02415639,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03127157510158429,"score_gpt":0.2525004377000977,"score_spread":0.2212288625985134,"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."}}