{"id":"W2911617544","doi":"10.1007/978-3-030-13435-8_15","title":"State Complexity of Pseudocatenation","year":2019,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Regular language; Alphabet; Deterministic finite automaton; Combinatorics; Upper and lower bounds; State (computer science); Mathematics; Nondeterministic algorithm; Nondeterministic finite automaton; Discrete mathematics; Word (group theory); Finite-state machine; Automaton; Computer science; Algorithm; Automata theory; Theoretical computer science","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.0009608398,0.000403671,0.0009436192,0.001327467,0.001559697,0.005995471,0.001552935,0.001659926,0.01450059],"category_scores_gemma":[0.009483621,0.0005822007,0.001228092,0.001858142,0.002525665,0.01016471,0.002383164,0.003076022,0.0008063029],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002579083,"about_ca_system_score_gemma":0.001513932,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001760945,"about_ca_topic_score_gemma":0.00132231,"domain_scores_codex":[0.9980564,0.0003537052,0.000109827,0.0003197489,0.0008300016,0.0003303244],"domain_scores_gemma":[0.9874774,0.009608849,0.0005101972,0.001153814,0.0008250591,0.0004246178],"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.0001222087,0.00003986126,0.0005587784,0.00008473605,0.00001271498,0.00006179936,0.0002733321,0.0110523,0.001043436,0.9757984,0.001734058,0.009218403],"study_design_scores_gemma":[0.00001268076,0.00001363091,0.0003297137,0.000008239002,0.000009694465,0.00004831306,0.00005141177,0.04112118,0.0008311902,0.9566481,0.0009132238,0.0000125301],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.632226,0.001181706,0.2165418,0.004338732,0.0002135858,0.0001600284,0.002152152,0.0006381769,0.1425478],"genre_scores_gemma":[0.9774186,0.0003736315,0.008665024,0.0001548694,0.0001504324,0.0001031601,0.0006407576,0.0001247347,0.01236873],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01450059,"threshold_uncertainty_score":0.0485093,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0254218930097694,"score_gpt":0.2455228116087057,"score_spread":0.2201009185989363,"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."}}