{"id":"W2041178136","doi":"10.1145/331605.331607","title":"Parallel RAMs with owned global memory and deterministic context-free language recognition","year":2000,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":12,"is_retracted":false,"has_abstract":true,"ca_institutions":"York University","funders":"Defense Advanced Research Projects Agency; National Science Foundation","keywords":"Context-free language; Computer science; Context (archaeology); Parallel computing; Class (philosophy); Binary logarithm; Programming language; Time complexity; Context switch; Crew; Theoretical computer science; Discrete mathematics; Algorithm; Mathematics; Rule-based machine translation; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001749147,0.00007093465,0.0001161122,0.00001427817,0.00008758897,0.0001007202,0.001774822,0.00002598152,0.00003344801],"category_scores_gemma":[0.0001523248,0.00003572239,0.00003858434,0.00008473575,0.00004101198,0.0003543908,0.0004366797,0.0001077284,0.000007959896],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001926153,"about_ca_system_score_gemma":0.00003739972,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000200252,"about_ca_topic_score_gemma":0.00001325409,"domain_scores_codex":[0.9993668,0.00005811702,0.0001615519,0.00009421251,0.0002170909,0.000102201],"domain_scores_gemma":[0.9988394,0.00005622525,0.0001610602,0.0008331672,0.00004532205,0.00006479872],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001504939,0.00004825396,0.0002871803,0.000007182055,0.00002567518,0.0001352377,0.0004608674,0.00004089419,0.0001110573,0.0000479511,0.005995589,0.9926896],"study_design_scores_gemma":[0.04181638,0.007502851,0.3376763,0.004410013,0.0007445652,0.04578808,0.002919416,0.09814362,0.005182896,0.4105578,0.04231301,0.002945099],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9656,0.0008078182,0.02773052,0.004369103,0.0003532514,0.0001250737,0.00002020242,0.00002499131,0.0009690803],"genre_scores_gemma":[0.8636883,0.00008588972,0.1345004,0.001164407,0.0002437824,0.00000149076,0.000001117153,0.000006569325,0.0003080318],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9897445,"threshold_uncertainty_score":0.329809,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01375326430183907,"score_gpt":0.2369172010643119,"score_spread":0.2231639367624729,"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."}}