{"id":"W76241432","doi":"10.1007/978-3-642-39310-5_21","title":"Comparisons between Measures of Nondeterminism on Finite Automata","year":2013,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"","keywords":"Nondeterministic algorithm; TRACE (psycholinguistics); Tree (set theory); Nondeterministic finite automaton; Computation; Automaton; Exponential function; Computer science; Function (biology); Finite-state machine; Deterministic finite automaton; Discrete mathematics; Tree automaton; Mathematics; Algorithm; Combinatorics; Automata theory; Theoretical computer science","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.009776081,0.0008262557,0.001531758,0.005014945,0.001373747,0.006861016,0.002183428,0.002086464,0.006465021],"category_scores_gemma":[0.06219976,0.0009640882,0.001135079,0.004249976,0.005111529,0.02011641,0.003043506,0.002656883,0.0003964535],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002996808,"about_ca_system_score_gemma":0.0007714682,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002869482,"about_ca_topic_score_gemma":0.0003011112,"domain_scores_codex":[0.9890568,0.004660816,0.0008664984,0.001760763,0.003039876,0.0006152838],"domain_scores_gemma":[0.8776561,0.1033348,0.0049485,0.006957123,0.004799097,0.002304285],"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.0002071216,0.00002889898,0.001665078,0.0001200714,0.0000444438,0.00004580088,0.0004840925,0.004007179,0.0008615918,0.9766021,0.0005716452,0.01536207],"study_design_scores_gemma":[0.0000137724,0.00007085663,0.001404642,0.00004941865,0.0000223357,0.00009038214,0.0001831994,0.0114473,0.0007058326,0.9843853,0.001604595,0.00002234955],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"methods","genre_scores_codex":[0.5772246,0.008799171,0.3457097,0.003085323,0.0005818895,0.0001182489,0.001204243,0.0004587384,0.06281815],"genre_scores_gemma":[0.9658233,0.001028842,0.02922812,0.000125963,0.0003850942,0.0001325601,0.0004800871,0.0001181782,0.002677847],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.009776081,"threshold_uncertainty_score":0.05170149,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04331961617756693,"score_gpt":0.2605460292690734,"score_spread":0.2172264130915065,"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."}}