{"id":"W2995334287","doi":"10.1016/j.ic.2021.104689","title":"Maximal state complexity and generalized de Bruijn words","year":2021,"lang":"en","type":"preprint","venue":"Information and Computation","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"De Bruijn sequence; Generalization; Word (group theory); State (computer science); Mathematics; Word length; Combinatorics; Computer science; Discrete mathematics; Algorithm; Natural language processing","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.001612331,0.0006175716,0.001376447,0.001968907,0.001964406,0.007002456,0.001383285,0.001673572,0.009071774],"category_scores_gemma":[0.009597116,0.0007087607,0.001064648,0.002586164,0.004437936,0.01109619,0.002150595,0.002886747,0.0005810457],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002595264,"about_ca_system_score_gemma":0.001081827,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001235973,"about_ca_topic_score_gemma":0.001094944,"domain_scores_codex":[0.9977105,0.0006549964,0.000147011,0.0005360383,0.0005955734,0.0003559676],"domain_scores_gemma":[0.984601,0.01232115,0.0007428019,0.001076032,0.0007024241,0.0005565748],"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.00004800691,0.00002156976,0.0002684711,0.00004050066,0.000008545284,0.00004710289,0.0002174148,0.003079497,0.000501828,0.9925632,0.0005564649,0.002647404],"study_design_scores_gemma":[0.000005762391,0.000003536737,0.0001023555,0.000004943196,0.000004555063,0.00002326619,0.00002529952,0.00682328,0.0002806007,0.9922874,0.0004323358,0.000006676533],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6742356,0.0023255,0.228764,0.005181779,0.0002372885,0.00009438174,0.001334716,0.0003626462,0.08746408],"genre_scores_gemma":[0.9788047,0.0004775754,0.01188673,0.0001651135,0.0002513096,0.00008123417,0.0004119361,0.00007396709,0.007847428],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009071774,"threshold_uncertainty_score":0.03034806,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0245557454777972,"score_gpt":0.2641879211985905,"score_spread":0.2396321757207933,"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."}}