{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006726884,0.0003431384,0.000514911,0.0004676803,0.0008579632,0.001517863,0.001495578,0.0006133172,0.002192667],"category_scores_gemma":[0.004464695,0.0004375625,0.0005583022,0.0007353678,0.001847208,0.004155449,0.001667555,0.001212054,0.0004599149],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006884781,"about_ca_system_score_gemma":0.0007587015,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001363658,"about_ca_topic_score_gemma":0.001439592,"domain_scores_codex":[0.9989705,0.0001702431,0.00008993842,0.0003059311,0.0002614016,0.0002020224],"domain_scores_gemma":[0.9966983,0.001481871,0.00041518,0.00113832,0.0001777817,0.00008858326],"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.001000722,0.0003186881,0.004896995,0.000325067,0.00006194961,0.001248306,0.00107539,0.2270273,0.04211754,0.5928267,0.004033849,0.1250676],"study_design_scores_gemma":[0.00009737224,0.00021403,0.0007811015,0.00002487141,0.00004683941,0.0006655639,0.0001915837,0.5890542,0.03283261,0.3682566,0.007786616,0.00004861581],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4711879,0.0009104712,0.5128376,0.0007276371,0.0000751488,0.0001393883,0.0001886869,0.002034822,0.01189834],"genre_scores_gemma":[0.901697,0.0002242951,0.09183276,0.0001667296,0.00007884129,0.0002502851,0.0002447284,0.00009016263,0.005415263],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002192667,"threshold_uncertainty_score":0.007335246,"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."}}