{"id":"W199912135","doi":"10.1007/978-3-319-06880-0_10","title":"The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"","keywords":"Generalization; Mathematical proof; Probabilistic logic; Probabilistic automaton; Automaton; Computer science; Simple (philosophy); State space; Computation; Theoretical computer science; Discrete mathematics; Algebra over a field; Mathematics; Algorithm; Pure mathematics; Artificial intelligence","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.003477808,0.001090157,0.002198478,0.001425427,0.002248681,0.007990882,0.003913916,0.002798636,0.01104184],"category_scores_gemma":[0.02973327,0.001372593,0.003566541,0.002980025,0.004834012,0.02170839,0.006140844,0.006143141,0.001047516],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005759608,"about_ca_system_score_gemma":0.00374762,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003127122,"about_ca_topic_score_gemma":0.003677417,"domain_scores_codex":[0.9904063,0.002566288,0.0006508149,0.001802271,0.0036466,0.0009277888],"domain_scores_gemma":[0.9597477,0.03297545,0.001108918,0.003942265,0.001321804,0.0009039002],"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.0007685673,0.0002123915,0.002015693,0.0005026241,0.0001613878,0.0001920252,0.0006757097,0.1226934,0.005216572,0.8012732,0.004585569,0.06170281],"study_design_scores_gemma":[0.00004502388,0.0000397296,0.0003527375,0.00002515128,0.00004395469,0.00007398947,0.00008040685,0.1885935,0.00175963,0.8078295,0.001123033,0.00003333736],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3235584,0.001235216,0.6303297,0.006866103,0.00037167,0.0002882679,0.001110987,0.001126163,0.03511356],"genre_scores_gemma":[0.8499678,0.0007460495,0.1370649,0.0003937864,0.0005338491,0.0003612729,0.001042144,0.0005381134,0.009352097],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01104184,"threshold_uncertainty_score":0.04178911,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06364226179145153,"score_gpt":0.3033516230357921,"score_spread":0.2397093612443405,"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."}}