{"id":"W2529230500","doi":"10.1007/978-3-319-53733-7_12","title":"Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages","year":2017,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Suffix; Concatenation (mathematics); Regular language; Computer science; Ideal (ethics); Generalized suffix tree; Mathematics; Discrete mathematics; Combinatorics; Suffix tree; Artificial intelligence; Linguistics; 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.001422786,0.0007751602,0.001535887,0.00157489,0.001923892,0.009876166,0.002958655,0.00167754,0.01246644],"category_scores_gemma":[0.01188022,0.0009510199,0.001768184,0.002159767,0.004073806,0.01662154,0.003230638,0.003979398,0.001333134],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00392219,"about_ca_system_score_gemma":0.002160724,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001875685,"about_ca_topic_score_gemma":0.001617035,"domain_scores_codex":[0.99652,0.0006411673,0.0002371946,0.000757321,0.001280339,0.0005638787],"domain_scores_gemma":[0.9826562,0.01337768,0.001102867,0.001046773,0.0008979544,0.0009184373],"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.0004773182,0.0001454972,0.002126128,0.0003079397,0.00006063329,0.0002959937,0.001555465,0.01914983,0.002994979,0.9512086,0.005052191,0.01662547],"study_design_scores_gemma":[0.00003029798,0.00001530338,0.0003600822,0.00001273679,0.00001627743,0.0001221341,0.0001173485,0.02363458,0.0007289046,0.9740062,0.0009357581,0.0000203444],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7642075,0.00222022,0.149682,0.007610004,0.0001918977,0.0001049581,0.003081358,0.0008236832,0.07207838],"genre_scores_gemma":[0.967779,0.0007250877,0.01418928,0.000330876,0.000477398,0.0001179809,0.001862448,0.000291896,0.01422594],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01246644,"threshold_uncertainty_score":0.04170436,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02190194143970756,"score_gpt":0.2560078981016194,"score_spread":0.2341059566619118,"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."}}