{"id":"W61028124","doi":"10.1007/978-3-642-31623-4_22","title":"State Complexity of Projection and Quotient on Unranked Trees","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"","keywords":"Quotient; Concatenation (mathematics); Tree (set theory); State (computer science); String (physics); Combinatorics; Computer science; Finite-state machine; Discrete mathematics; Automaton; Tree automaton; Mathematics; 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.00129578,0.0005249342,0.001516344,0.001286894,0.001351273,0.006257194,0.001821721,0.001469126,0.0102783],"category_scores_gemma":[0.009664638,0.0006651823,0.001551338,0.001948477,0.002887411,0.01428122,0.002622462,0.003070078,0.0005830553],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002637474,"about_ca_system_score_gemma":0.001611795,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002763719,"about_ca_topic_score_gemma":0.002425746,"domain_scores_codex":[0.9978339,0.0004027268,0.0001475594,0.0003925558,0.0007716889,0.0004516073],"domain_scores_gemma":[0.9890901,0.007920191,0.0005873584,0.001042464,0.0007326715,0.0006272139],"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.0002691602,0.00009930704,0.001453419,0.0001318936,0.00002819614,0.0001387626,0.0006123742,0.02964622,0.00220492,0.9483016,0.001728793,0.01538552],"study_design_scores_gemma":[0.00002145627,0.00002388704,0.0004676598,0.00001012579,0.00001461482,0.00005451105,0.00007457915,0.07898066,0.001079378,0.9187857,0.000469036,0.00001836649],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.796293,0.000834548,0.1650932,0.001803925,0.00009286134,0.00009035054,0.001215884,0.0005196485,0.03405653],"genre_scores_gemma":[0.979983,0.000314009,0.01277872,0.00006317001,0.0001119079,0.00007553679,0.00071752,0.0001303097,0.00582583],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0102783,"threshold_uncertainty_score":0.03438437,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03080397062706586,"score_gpt":0.2487538399239362,"score_spread":0.2179498692968704,"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."}}