{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts","open_science"],"consensus_categories":[],"category_scores_codex":[0.001313944,0.000570654,0.0008555377,0.0006147313,0.0003905801,0.0005947763,0.006517853,0.0003354471,0.00003104865],"category_scores_gemma":[0.0002476994,0.0005067381,0.0001495172,0.0001595485,0.003275323,0.0006676423,0.003649879,0.0006324069,0.00001111937],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001013508,"about_ca_system_score_gemma":0.0003327268,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001466212,"about_ca_topic_score_gemma":0.0002095395,"domain_scores_codex":[0.9962675,0.00006100726,0.0005722363,0.001482002,0.0009732663,0.0006439621],"domain_scores_gemma":[0.9947614,0.0005016034,0.0006088481,0.003709978,0.0002159383,0.0002022226],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0000190222,0.00008349051,0.0002991516,0.0002651426,0.00004786411,0.0002726225,0.002249878,0.0005887164,0.001597586,0.4212774,0.0002596037,0.5730395],"study_design_scores_gemma":[0.0007305991,0.0002930503,0.002626246,0.0008338126,0.00002019226,0.0002079863,0.000001208582,0.1014488,0.005729425,0.8855295,0.001570577,0.001008616],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002181911,0.002125476,0.9871908,0.001302674,0.0009114717,0.0003882246,0.00003744785,0.0002039543,0.005658039],"genre_scores_gemma":[0.6063462,0.0002016145,0.3909299,0.001097332,0.0005327523,0.000004555852,0.00001481152,0.00006502007,0.0008077387],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6041643,"threshold_uncertainty_score":0.9997384,"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."}}