{"id":"W131394547","doi":"","title":"Some succinctness properties of Ω-DTAFA","year":2006,"lang":"en","type":"article","venue":"International Conference on Software Engineering","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Lethbridge","funders":"","keywords":"Timed automaton; Succinctness; Automaton; Computer science; Finite-state machine; Theoretical computer science; ω-automaton; Deterministic automaton; Deterministic finite automaton; Expressive power; Two-way deterministic finite automaton; Nondeterministic finite automaton; DFA minimization; Determinism; Büchi automaton; Quantum finite automata; Automata theory; Algorithm","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001666245,0.0001143846,0.0001154414,0.0001672459,0.00002374064,0.00007008939,0.0007819062,0.0000455657,0.00001389185],"category_scores_gemma":[0.0001979858,0.0001078192,0.00004204247,0.00012179,0.0000228507,0.0005480452,0.00009975758,0.0001067868,0.00001987603],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005966495,"about_ca_system_score_gemma":0.00003968159,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003590441,"about_ca_topic_score_gemma":7.474695e-7,"domain_scores_codex":[0.9990566,0.00001599551,0.0002489484,0.0002048477,0.0003376385,0.0001359262],"domain_scores_gemma":[0.999373,0.00002921006,0.00008879855,0.0002702205,0.0002126604,0.00002611786],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000006416391,0.00003725944,0.0004214466,0.00002459801,0.00001111897,0.000002299322,0.00009122824,0.007691703,0.01473981,0.9743925,0.0000280922,0.002553527],"study_design_scores_gemma":[0.0003788831,0.00008616148,0.01348253,0.0003424532,0.000004464324,0.00001816616,0.00002283892,0.6631856,0.3141565,0.00650906,0.001390785,0.000422598],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1062409,0.00006867552,0.8915703,0.0001289799,0.001107274,0.0000794899,0.000003521978,0.0002585939,0.0005422381],"genre_scores_gemma":[0.783523,0.000006663302,0.2161771,0.00002010995,0.0001186015,0.000017197,0.00000306475,0.000007664305,0.0001266515],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9678835,"threshold_uncertainty_score":0.4396738,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03811146635833607,"score_gpt":0.2589624798440075,"score_spread":0.2208510134856714,"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."}}