{"id":"W4413160469","doi":"10.1016/j.ic.2025.105337","title":"Existential and universal width of alternating finite automata","year":2025,"lang":"en","type":"article","venue":"Information and Computation","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Queen's University","funders":"Natural Sciences and Engineering Research Council of Canada; Ministry of Science and ICT, South Korea; National Research Foundation of Korea; Yonsei University","keywords":"Existentialism; Automaton; Finite-state machine; Mathematics; Computer science; Philosophy; Algorithm; Theoretical computer science; Epistemology","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.0001275983,0.00004491891,0.00006115154,0.0001498448,0.00006014785,0.0001102819,0.00009374895,0.00002062226,0.000001162679],"category_scores_gemma":[0.00001724903,0.00004416813,0.00001105156,0.0001519442,0.00002537012,0.001136143,0.0001022563,0.00002864974,0.000001925359],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000007350945,"about_ca_system_score_gemma":0.00002095205,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002335907,"about_ca_topic_score_gemma":6.646109e-7,"domain_scores_codex":[0.9996145,0.00001735568,0.0001779573,0.00005773715,0.00008014007,0.0000522739],"domain_scores_gemma":[0.9996947,0.00006927371,0.0001033784,0.00006588274,0.00004973987,0.00001702577],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006153461,0.00000829973,0.0003190404,0.00006299335,0.00001052302,3.61703e-7,0.001464684,0.001955205,0.00004527041,0.267432,0.0001095419,0.7285859],"study_design_scores_gemma":[0.0004362587,0.00002288627,0.00713089,0.00003784655,0.00000323842,0.00000317008,0.0001297554,0.9814335,0.0002082355,0.009828011,0.0007203009,0.00004594216],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.158445,0.00002189397,0.8371097,0.0001939326,0.0001166788,0.00005169607,0.000001711673,0.00006972078,0.003989735],"genre_scores_gemma":[0.9849246,0.00001776501,0.01480878,0.0002157046,0.000004794701,9.150696e-7,0.000009536936,7.399179e-7,0.00001717119],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9794782,"threshold_uncertainty_score":0.1801124,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006225159939000734,"score_gpt":0.2358706380819668,"score_spread":0.229645478142966,"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."}}