{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T18:14:43Z","timestamp":1767896083498,"version":"3.49.0"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1978,12,1]],"date-time":"1978-12-01T00:00:00Z","timestamp":281318400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Systems Theory"],"published-print":{"date-parts":[[1978,12]]},"DOI":"10.1007\/bf01776576","type":"journal-article","created":{"date-parts":[[2005,6,18]],"date-time":"2005-06-18T06:29:16Z","timestamp":1119076156000},"page":"233-252","source":"Crossref","is-referenced-by-count":10,"title":["On strict interpretations of grammar forms"],"prefix":"10.1007","volume":"12","author":[{"given":"Seymour","family":"Ginsburg","sequence":"first","affiliation":[]},{"given":"Benton","family":"Leong","sequence":"additional","affiliation":[]},{"given":"Otto","family":"Mayer","sequence":"additional","affiliation":[]},{"given":"Detlef","family":"Wotschke","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01776576_CR1","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1145\/321906.321912","volume":"22","author":"E. Bertsch","year":"1975","unstructured":"E. Bertsch, An observation on relative parsing time,Journal of the Association for Computing Machinery, 22, 493\u2013498, (1975).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF01776576_CR2","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/S0022-0000(75)80051-1","volume":"11","author":"A. B. Cremers","year":"1975","unstructured":"A. B. Cremers and S. Ginsburg, Context-free grammar forms,Journal of Computer and System Sciences, 11, 86\u2013117, (1975).","journal-title":"Journal of Computer and System Sciences"},{"key":"BF01776576_CR3","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/S0022-0000(77)80030-5","volume":"15","author":"A. B. Cremers","year":"1977","unstructured":"A. B. Cremers, S. Ginsburg, and E. H. Spanier, The structure of context-free grammatical families,Journal of Computer and System Sciences, 15, 262\u2013279, (1977).","journal-title":"Journal of Computer and System Sciences"},{"key":"BF01776576_CR4","doi-asserted-by":"crossref","unstructured":"A. J. Demers, Skeletal LR Parsing,15th Annual Symposium on Switching and Automata Theory, New Orleans, LA, 1974.","DOI":"10.1109\/SWAT.1974.25"},{"key":"BF01776576_CR5","volume-title":"Formal languages: structure preserving maps and decidability properties","author":"R. Haskell","year":"1970","unstructured":"R. Haskell, Formal languages: structure preserving maps and decidability properties,Ph.D. Dissertation, Imperial College, London, 1970."},{"key":"BF01776576_CR6","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1145\/322033.322037","volume":"24","author":"N. A. Lynch","year":"1977","unstructured":"N. A. Lynch, Log space recognition and translation of parenthesis languages,Journal of the Association for Computing Machinery, 24, 583\u2013590, (1977).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF01776576_CR7","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/321406.321411","volume":"14","author":"R. McNaughton","year":"1967","unstructured":"R. McNaughton, Parenthesis grammars,Journal of the Association for Computing Machinery, 14, 490\u2013500, (1967).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"BF01776576_CR8","unstructured":"M. Nivat, Extensions et restrictions de grammaires algebriques, inFormal Languages and Programming (ed. Aguilar), North-Holland, 129 p."}],"container-title":["Mathematical Systems Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01776576.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01776576\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01776576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T20:45:32Z","timestamp":1586292332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01776576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,12]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1978,12]]}},"alternative-id":["BF01776576"],"URL":"https:\/\/doi.org\/10.1007\/bf01776576","relation":{},"ISSN":["0025-5661","1433-0490"],"issn-type":[{"value":"0025-5661","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[1978,12]]}}}