{"id":"W2460573387","doi":"","title":"Boolean grammars: expressive power and parsing algorithms","year":2005,"lang":"en","type":"article","venue":"","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Queen's University","funders":"","keywords":"Indexed grammar; Phrase structure grammar; Context-sensitive grammar; Tree-adjoining grammar; Definite clause grammar; Computer science; L-attributed grammar; Context-free grammar; Deterministic context-free grammar; Programming language; Embedded pushdown automaton; Boolean expression; Parsing expression grammar; Theoretical computer science; Algorithm; Parsing","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.001902634,0.0006638305,0.0005592603,0.001200752,0.0005420266,0.002889712,0.001422548,0.0009998946,0.004342757],"category_scores_gemma":[0.005222325,0.0005801332,0.001055737,0.001617285,0.002593734,0.004452339,0.001347774,0.00211828,0.001024149],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001501757,"about_ca_system_score_gemma":0.0008463016,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001483162,"about_ca_topic_score_gemma":0.001033581,"domain_scores_codex":[0.998436,0.0005193419,0.0001415714,0.0002760553,0.000516343,0.0001107379],"domain_scores_gemma":[0.9980822,0.00141275,0.0000928364,0.000218237,0.0001514979,0.00004260087],"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.00002979595,0.00001783038,0.0001897156,0.0001185503,0.00001345029,0.0001002796,0.0002630982,0.01868137,0.003711839,0.9150394,0.002019823,0.05981492],"study_design_scores_gemma":[0.00001753611,0.00001241193,0.00008056701,0.00004983059,0.00001882463,0.0001384554,0.00004835304,0.09346803,0.003218259,0.8875762,0.01535041,0.00002109968],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.006680839,0.001046365,0.9776538,0.0006695162,0.00005715735,0.00005395554,0.0001925787,0.001151776,0.01249408],"genre_scores_gemma":[0.2705329,0.003916264,0.7110325,0.0005541337,0.0002853735,0.0003765408,0.0007972764,0.000811011,0.01169402],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.004342757,"threshold_uncertainty_score":0.01452798,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007330642977168579,"score_gpt":0.2218708008210055,"score_spread":0.2145401578438369,"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."}}