{"id":"W2467171984","doi":"","title":"Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice","year":2008,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec en Outaouais","funders":"","keywords":"Computer science; Deterministic context-free grammar; Embedded pushdown automaton; Concatenation (mathematics); Time complexity; Pushdown automaton; Stateless protocol; Context-free grammar; Simple (philosophy); Theoretical computer science; Reduction (mathematics); Network packet; Rule-based machine translation; Automaton; Algorithm; Artificial intelligence; State (computer science); Tree-adjoining grammar; Mathematics; Arithmetic","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.003874377,0.00114458,0.001062311,0.0009905971,0.0013025,0.004075886,0.002481663,0.001767486,0.01505421],"category_scores_gemma":[0.03543085,0.0007356839,0.001367792,0.002155078,0.002847566,0.007246472,0.003414954,0.00279748,0.003591601],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003070485,"about_ca_system_score_gemma":0.005857375,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004441414,"about_ca_topic_score_gemma":0.006556831,"domain_scores_codex":[0.9886352,0.004047713,0.0006726315,0.001844998,0.0037556,0.001043965],"domain_scores_gemma":[0.9465373,0.03643853,0.001410297,0.01291641,0.002136274,0.0005611781],"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.002890489,0.001142883,0.005016724,0.001896323,0.0002161269,0.0005129468,0.001907276,0.218262,0.03035254,0.1536065,0.03423725,0.5499589],"study_design_scores_gemma":[0.0004240973,0.0002477589,0.0009071706,0.0001024615,0.0001194991,0.0003237129,0.0005364738,0.6114163,0.0308242,0.3397264,0.01530799,0.00006398818],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2628314,0.001702016,0.6721425,0.005351414,0.0003819001,0.0007094226,0.00185893,0.02721368,0.02780874],"genre_scores_gemma":[0.6262402,0.000501096,0.3597132,0.0006729265,0.0001217652,0.0004614182,0.002056612,0.002877523,0.00735515],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01505421,"threshold_uncertainty_score":0.05036139,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02826120095774653,"score_gpt":0.2435042549989622,"score_spread":0.2152430540412157,"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."}}