{"id":"W2950158923","doi":"10.48550/arxiv.0808.2417","title":"On NFAs Where All States are Final, Initial, or Both","year":2008,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Nondeterministic algorithm; Automaton; Finite-state machine; Computer science; State (computer science); Nondeterministic finite automaton; Discrete mathematics; Mathematics; Theoretical computer science; Combinatorics; Programming language; Automata theory","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.008726752,0.001371284,0.002313599,0.001960207,0.00537357,0.007481487,0.003648686,0.004912018,0.01006811],"category_scores_gemma":[0.04318429,0.001145673,0.004969405,0.002595197,0.008134056,0.03121082,0.005380424,0.009120692,0.001092923],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004222004,"about_ca_system_score_gemma":0.002070311,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00283238,"about_ca_topic_score_gemma":0.003756413,"domain_scores_codex":[0.9873452,0.004413274,0.001043449,0.002991285,0.002162806,0.002044095],"domain_scores_gemma":[0.8956219,0.08681208,0.005442426,0.008163351,0.00227609,0.001684182],"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.0002334662,0.0002194097,0.002513159,0.0003424961,0.0000805865,0.0004700152,0.001082163,0.0231995,0.002813331,0.953434,0.002058357,0.01355358],"study_design_scores_gemma":[0.00002524546,0.00003438107,0.000367504,0.00004029111,0.0000321496,0.0001989227,0.0002988224,0.02753155,0.001480508,0.9679137,0.002046737,0.00003020256],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3029128,0.0008297255,0.6363471,0.01150635,0.0003316806,0.0003825532,0.001374529,0.000684979,0.04563032],"genre_scores_gemma":[0.862452,0.001043111,0.1207756,0.001302442,0.0007913138,0.0004304794,0.00170735,0.0003463973,0.0111512],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01006811,"threshold_uncertainty_score":0.046152,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1006941777645216,"score_gpt":0.3076529819467308,"score_spread":0.2069588041822092,"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."}}