{"id":"W136331652","doi":"10.14232/actacyb.21.4.2014.1","title":"Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Language","year":2014,"lang":"en","type":"article","venue":"Acta Cybernetica","topic":"semigroups and automata theory","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Moncton; University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Vedecká Grantová Agentúra MŠVVaŠ SR a SAV; Agentúra na Podporu Výskumu a Vývoja","keywords":"Regular language; Quotient; Prefix; Suffix; Mathematics; Discrete mathematics; Concatenation (mathematics); Combinatorics; Computer science; Automaton; Theoretical computer science; Linguistics","routes":{"ca_aff":true,"ca_fund":true,"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":[],"consensus_categories":[],"category_scores_codex":[0.0002284464,0.0001324093,0.0002106794,0.00006171672,0.00004851677,0.00006241247,0.0009187338,0.00005471157,0.00005888621],"category_scores_gemma":[0.0001043737,0.0001135228,0.00004783822,0.000142801,0.0002692382,0.0001453926,0.0005605726,0.00008743601,0.00001351349],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001055146,"about_ca_system_score_gemma":0.00001421227,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001020789,"about_ca_topic_score_gemma":0.00001475714,"domain_scores_codex":[0.9989106,0.00009919216,0.0002014508,0.0003107539,0.0002408284,0.0002371926],"domain_scores_gemma":[0.9985266,0.0001614907,0.00009512984,0.001074541,0.00003461496,0.0001076366],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"observational","study_design_scores_codex":[0.00001028569,0.0001142293,0.0009858486,0.00004827014,0.00002832574,0.000005995952,0.002329829,0.000001773487,0.02653693,0.9172421,0.00203861,0.05065785],"study_design_scores_gemma":[0.003090463,0.0009272885,0.4245118,0.0002303673,0.00005443314,0.00007691933,0.0004347127,0.09519076,0.1043122,0.3360184,0.03373269,0.001420054],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9811173,0.0002334469,0.01167597,0.001144356,0.0001426616,0.0001086626,0.00001116943,0.0001365836,0.005429874],"genre_scores_gemma":[0.9883975,0.00001193537,0.01115366,0.000269889,0.00003992436,0.000002497965,0.000002722341,0.000009848837,0.0001120447],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5812237,"threshold_uncertainty_score":0.4629326,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01278050915506425,"score_gpt":0.2178718046032658,"score_spread":0.2050912954482015,"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."}}