{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:56:24Z","timestamp":1750308984748,"version":"3.41.0"},"reference-count":7,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[1983,7,1]],"date-time":"1983-07-01T00:00:00Z","timestamp":425865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[1983,7]]},"abstract":"<jats:p>\n            In a previous paper [3] a system was described by which context-sensitive grammars could be used to specify balanced derivations of certain expressions; such derivations corresponding in a natural way to balanced semantic trees appropriate for parallel execution. The earlier work was only applicable to expressions involving a strictly ordered hierachy of binary operators. This note shows how under certain \"\n            <jats:italic>reasonable<\/jats:italic>\n            \" algebraic constraints the method can be extended to less well-behaved situations.\n          <\/jats:p>","DOI":"10.1145\/1008933.1008935","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T15:20:46Z","timestamp":1097594446000},"page":"36-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On non-hierachical systems of binary operators"],"prefix":"10.1145","volume":"15","author":[{"given":"D. J.","family":"Cooke","sequence":"first","affiliation":[{"name":"Loughborough University of Technology, Loughborough, UK"}]}],"member":"320","published-online":{"date-parts":[[1983,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Abdollahzadeh F. Cooke D. J. and Evans D. J. \"The Semantic and Syntactic Manipulation of Vacancies in Associative Binary Trees \" to appear in Int J. Comp Maths (1983).  Abdollahzadeh F. Cooke D. J. and Evans D. J. \"The Semantic and Syntactic Manipulation of Vacancies in Associative Binary Trees \" to appear in Int J. Comp Maths (1983).","DOI":"10.1080\/00207168308803363"},{"key":"e_1_2_1_2_1","unstructured":"Aho A. V. and Ullman J. D. \"The Theory of Parsing Translation and Compiling \" Vols 1 and 2 Prentice-Hall International (1972).   Aho A. V. and Ullman J. D. \"The Theory of Parsing Translation and Compiling \" Vols 1 and 2 Prentice-Hall International (1972)."},{"volume-title":"Loughborough UK","year":"1982","author":"Cooke D. J.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/321172.321179"},{"key":"e_1_2_1_5_1","unstructured":"Knuth D. E. and Bendix P. B. \"Simple word problems in Universal Algebras \" in \"Computational Problems in Abstract Algebra \" Leech (ed) Pergamon Press (1970).  Knuth D. E. and Bendix P. B. \"Simple word problems in Universal Algebras \" in \"Computational Problems in Abstract Algebra \" Leech (ed) Pergamon Press (1970)."},{"key":"e_1_2_1_6_1","article-title":"Revised Report on the Algorithmic Language Algol 68","author":"Van Wijngaarden A.","year":"1975","journal-title":"Acta Informatica 5(1--3)"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/942582.807973"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008933.1008935","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1008933.1008935","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:41:08Z","timestamp":1750282868000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1008933.1008935"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,7]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,7]]}},"alternative-id":["10.1145\/1008933.1008935"],"URL":"https:\/\/doi.org\/10.1145\/1008933.1008935","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[1983,7]]},"assertion":[{"value":"1983-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}