{"id":"W2098375093","doi":"10.1007/978-3-642-27654-5_30","title":"State Complexity of Kleene-Star Operations on Trees","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"","keywords":"Concatenation (mathematics); Star (game theory); Iterated function; String (physics); Computer science; State (computer science); Tree (set theory); Algorithm; Regular language; Discrete mathematics; Extension (predicate logic); Combinatorics; Mathematics; Theoretical computer science; Automaton","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.0009419211,0.000426704,0.001080696,0.001159668,0.001282,0.005481829,0.001465264,0.001270679,0.009012155],"category_scores_gemma":[0.007098479,0.0006142468,0.001217317,0.002157259,0.002035108,0.01055604,0.001661577,0.002833742,0.0006158342],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002270691,"about_ca_system_score_gemma":0.001350715,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002214706,"about_ca_topic_score_gemma":0.002588867,"domain_scores_codex":[0.9984285,0.0002700949,0.0001058977,0.0002420368,0.0006393928,0.0003140189],"domain_scores_gemma":[0.9904944,0.00722934,0.0005003476,0.0007478179,0.0006472331,0.0003808058],"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.0002671689,0.0001168587,0.001315557,0.0001330984,0.00003079884,0.00009220037,0.0006482292,0.02863388,0.003614565,0.9468491,0.001952531,0.01634601],"study_design_scores_gemma":[0.00002255728,0.00002668791,0.0006683406,0.00001117203,0.00001881624,0.0000490044,0.0001056252,0.06568415,0.00162914,0.930943,0.0008213966,0.00002015797],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8232176,0.001014871,0.1236578,0.001701765,0.00007610097,0.00007079192,0.001252844,0.0003439363,0.04866431],"genre_scores_gemma":[0.9813604,0.0004833263,0.009587483,0.00005477084,0.0000950875,0.00007085399,0.0007416178,0.0001097212,0.007496702],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009012155,"threshold_uncertainty_score":0.03014868,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03429629418638434,"score_gpt":0.2573671269776353,"score_spread":0.2230708327912509,"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."}}