{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:03Z","timestamp":1759638843269},"reference-count":11,"publisher":"Elsevier BV","issue":"2-4","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Languages"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s0096-0551(01)00004-2","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T12:35:06Z","timestamp":1027600506000},"page":"105-123","source":"Crossref","is-referenced-by-count":1,"title":["Associative definition of programming languages"],"prefix":"10.1016","volume":"26","author":[{"given":"Stefano","family":"Crespi Reghizzi","sequence":"first","affiliation":[]},{"given":"Matteo","family":"Pradella","sequence":"additional","affiliation":[]},{"given":"Pierluigi","family":"San Pietro","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0096-0551(01)00004-2_BIB1","doi-asserted-by":"crossref","unstructured":"Cherubini A, Crespi Reghizzi S, San Pietro P. Associative language descriptions. Theoretical Computer Science, 2001, to appear.","DOI":"10.1016\/S0304-3975(00)00417-5"},{"key":"10.1016\/S0096-0551(01)00004-2_BIB2","unstructured":"Cherubini A, Crespi Reghizzi S, San Pietro P. Languages based on structural local testability. In: Calude CS, Dinnen MJ, editors. Combinatorics, computation and logic, Proceedings of DMTCS99. Auckland, New Zealand: Springer, 18\u201321 January 1999."},{"key":"10.1016\/S0096-0551(01)00004-2_BIB3","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht A, Paun G, Rozenberg G. Contextual grammars and formal languages. In: Rozenberg G, Saloma A, editors. Handbook of formal languages. vol. II. Berlin: Springer 1997: 237\u201390 [Chapter 6].","DOI":"10.1007\/978-3-662-07675-0_6"},{"issue":"4","key":"10.1016\/S0096-0551(01)00004-2_BIB4","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1145\/322092.322098","article-title":"Non-counting context-free languages","volume":"25","author":"Crespi Reghizzi","year":"1978","journal-title":"Journal ACM"},{"key":"10.1016\/S0096-0551(01)00004-2_BIB5","unstructured":"Crespi Reghizzi S, Pradella M, San Pietro P. Conciseness of associative language descriptions. In: Dassow J, Wotschke D, editors. Proceedings of International Workshop on Descritional Complexity of Automata, Grammars and Related Structures (DCAGRS\u201999). July 20\u201323, 1999: p. 99\u2013108."},{"key":"10.1016\/S0096-0551(01)00004-2_BIB6","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1137\/0202025","article-title":"The hardest context-free language","volume":"2","author":"Greibach","year":"1973","journal-title":"SIAM Journal on Computing"},{"key":"10.1016\/S0096-0551(01)00004-2_BIB7","unstructured":"Crespi Reghizzi S, Braitenberg V. Towards a brain compatible theory of language based on local testability. In: Martin-Vide C, Mitrana V, editors. Grammars and automata for string processing: from mathematics and computer science to biology, and back. London: Gordon & Breach, 2001."},{"key":"10.1016\/S0096-0551(01)00004-2_BIB8","doi-asserted-by":"crossref","unstructured":"Jensen K, Wirth N. PASCAL\u2014User Manual and Report, LNCS, vol. 18. 1974.","DOI":"10.1007\/978-3-662-21554-8"},{"key":"10.1016\/S0096-0551(01)00004-2_BIB9","series-title":"Counter-free automata","author":"McNaughton","year":"1971"},{"issue":"3","key":"10.1016\/S0096-0551(01)00004-2_BIB10","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/321406.321411","article-title":"Parenthesis grammars","volume":"14","author":"McNaughton","year":"1967","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0096-0551(01)00004-2_BIB11","series-title":"Parsing theory","author":"Sippu","year":"1988"}],"container-title":["Computer Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096055101000042?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096055101000042?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,11]],"date-time":"2020-01-11T13:27:30Z","timestamp":1578749250000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096055101000042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":11,"journal-issue":{"issue":"2-4","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["S0096055101000042"],"URL":"https:\/\/doi.org\/10.1016\/s0096-0551(01)00004-2","relation":{},"ISSN":["0096-0551"],"issn-type":[{"value":"0096-0551","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}