{"id":"W4234130960","doi":"10.1142/s012905411940032x","title":"Branching Measures and Nearly Acyclic NFAs","year":2019,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Nondeterministic algorithm; Nondeterministic finite automaton; Path (computing); String (physics); Discrete mathematics; Computation; Finite-state machine; Directed acyclic graph; Automaton; Algorithm; Computer science; Automata theory","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002077866,0.0006755946,0.0006530932,0.002133293,0.001099051,0.00222205,0.001020573,0.0009069826,0.003603512],"category_scores_gemma":[0.01365197,0.0005840233,0.001127174,0.002009059,0.003037799,0.006451128,0.001779258,0.002419481,0.0003131689],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002200525,"about_ca_system_score_gemma":0.0008038212,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002648221,"about_ca_topic_score_gemma":0.001743728,"domain_scores_codex":[0.9967166,0.0006210916,0.0003017375,0.0009004857,0.001055956,0.0004041971],"domain_scores_gemma":[0.9847845,0.01033403,0.001565742,0.001457574,0.001046551,0.0008115793],"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.00007911494,0.00003295392,0.001763704,0.00007781309,0.0000204575,0.0001098684,0.0003719392,0.01541666,0.003666403,0.9599294,0.0003810263,0.01815062],"study_design_scores_gemma":[0.00001131963,0.00002575936,0.0004567572,0.00002168903,0.00001281268,0.0001024962,0.0000447248,0.03497694,0.0009831517,0.9612221,0.002123636,0.00001864566],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2417463,0.001351418,0.7393182,0.0008383801,0.00007800225,0.00008252551,0.0004928188,0.0009949176,0.01509745],"genre_scores_gemma":[0.8601282,0.0006571585,0.1342391,0.0002887454,0.0001249289,0.0002025269,0.0003872658,0.0001841659,0.003788086],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.003603512,"threshold_uncertainty_score":0.01596606,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01014768162714559,"score_gpt":0.2704078059195983,"score_spread":0.2602601242924528,"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."}}