{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:27:03Z","timestamp":1675124823749},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1973,1,1]],"date-time":"1973-01-01T00:00:00Z","timestamp":94694400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1973]]},"DOI":"10.1007\/bf00288653","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T10:52:36Z","timestamp":1096887156000},"page":"59-73","source":"Crossref","is-referenced-by-count":9,"title":["Normal forms for context-sensitive grammars"],"prefix":"10.1007","volume":"3","author":[{"given":"A. B.","family":"Cremers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"61","volume":"4","author":"S. \u00c1brah\u00e1m","year":"1965","unstructured":"\u00c1brah\u00e1m, S.: Some questions of phrase structure grammars. Computational Linguistics 4, 61?70 (1965)","journal-title":"Computational Linguistics"},{"key":"CR2","series-title":"TR 6-71","volume-title":"On the structure of context-sensitive grammars","author":"R. V. Book","year":"1971","unstructured":"Book, R. V.: On the structure of context-sensitive grammars. Center for Res. in Comp. Tech., Harvard University, Cambridge (Mass.), TR 6-71, 1971"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/S0019-9958(73)90917-0","volume":"23","author":"A. B. Cremers","year":"1973","unstructured":"Cremers, A. B., Mayer, O.: On matrix languages. Information and Control 23, 86?96 (1973)","journal-title":"Information and Control"},{"key":"CR4","unstructured":"Cremers, A. B., Mayer, O.: On vector languages. J. Computer and System Sciences, to appear, 1973"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0020-0190(73)90008-2","volume":"2","author":"A. B. Cremers","year":"1973","unstructured":"Cremers, A. B., Maurer, H. A., Mayer, O.: A note on leftmost restricted random context grammars. Information Processing Letters 2, 31?33 (1973)","journal-title":"Information Processing Letters"},{"key":"CR6","volume-title":"The mathematical theory of context-free languages","author":"S. Ginsburg","year":"1966","unstructured":"Ginsburg, S.: The mathematical theory of context-free languages. New York: McGraw-Hill 1966"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01692513","volume":"2","author":"S. Ginsburg","year":"1968","unstructured":"Ginsburg, S., Spanier, E. H.: Control sets on grammars. Math. Systems Theory 2, 159?177 (1968)","journal-title":"Math. Systems Theory"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(69)80015-2","volume":"3","author":"S. A. Greibach","year":"1969","unstructured":"Greibach, S. A., Hopcroft, J. E.: Scattered context grammars. J. Computer and System Sciences 3, 233?247 (1969)","journal-title":"J. Computer and System Sciences"},{"key":"CR9","volume-title":"Formal languages and their relation to automata","author":"J. E. Hopcroft","year":"1969","unstructured":"Hopcroft, J. E., Ullman, J. D.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/S0022-0000(70)80045-9","volume":"4","author":"T. Kasai","year":"1970","unstructured":"Kasai, T.: An hierarchy between context-free and context-sensitive languages. J. Computer and System Sciences 4, 492?508 (1970)","journal-title":"J. Computer and System Sciences"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0019-9958(64)90120-2","volume":"7","author":"S.-Y. Kuroda","year":"1964","unstructured":"Kuroda, S.-Y.: Classes of languages and linear-bounded automata. Information and Control 7, 207?223 (1964)","journal-title":"Information and Control"},{"key":"CR12","first-page":"32","volume":"2","author":"M. K. Levitina","year":"1972","unstructured":"Levitina, M. K.: On some grammars with global productions. (In Russian) Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser. 2, 32?36 (1972)","journal-title":"Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser."},{"key":"CR13","first-page":"61","volume":"2","author":"M. V. Lomkovskaya","year":"1972","unstructured":"Lomkovskaya, M. V.: On some properties of k-conditional grammars. (In Russian) Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser. 2, 61?21 (1972)","journal-title":"Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Maurer, H. A.: Simple matrix languages with a leftmost restriction. Information and Control, to appear, 1973","DOI":"10.1016\/S0019-9958(73)90627-X"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0019-9958(72)90287-2","volume":"20","author":"O. Mayer","year":"1972","unstructured":"Mayer, O.: Some restrictive devices for context-free grammars. Information and Control 20, 69?92 (1972)","journal-title":"Information and Control"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0020-0190(71)90004-4","volume":"1","author":"D. L. Milgram","year":"1971","unstructured":"Milgram, D. L., Rosenfeld, A.: A note on scattered context grammars. Information Processing Letters 1, 47?50 (1971)","journal-title":"Information Processing Letters"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1007\/BF00288688","volume":"1","author":"G. Rozenberg","year":"1972","unstructured":"Rozenberg, G.: Direction controlled programmed grammars. Acta Informatica 1, 242?252 (1972)","journal-title":"Acta Informatica"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/321495.321504","volume":"16","author":"D. J. Rosenkrantz","year":"1969","unstructured":"Rosenkrantz, D. J.: Programmed grammars and classes of formal languages. J. ACM 16, 107?131 (1969)","journal-title":"J. ACM"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/S0019-9958(70)90464-X","volume":"17","author":"A. Salomaa","year":"1970","unstructured":"Salomaa, A.: Periodically time-variant context-free grammars. Information and Control 17, 294?311 (1970)","journal-title":"Information and Control"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0019-9958(72)90332-4","volume":"20","author":"A. Salomaa","year":"1972","unstructured":"Salomaa, A.: Matrix grammars with a leftmost restriction. Information and Control 20, 143?149 (1972)","journal-title":"Information and Control"},{"key":"CR21","volume-title":"Formal languages","author":"A. Salomaa","year":"1973","unstructured":"Salomaa, A.: Formal languages. New York: Academic Press 1973"},{"key":"CR22","first-page":"34","volume":"2","author":"E. D. Stotskij","year":"1971","unstructured":"Stotskij, E. D.: On grammars with rules of a special form. (In Russian) Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser. 2, 34?37 (1971)","journal-title":"Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser."},{"key":"CR23","first-page":"37","volume":"2","author":"E. D. Stotskij","year":"1972","unstructured":"Stotskij, E. D.: Remarks on the paper by M. K. Levitina. (In Russian) Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser. 2, 37 (1972)","journal-title":"Akad. Nauk SSSR Nauchno-Tekhn. Inform. Ser."},{"key":"CR24","unstructured":"Van der Walt, A. P. J.: Random context languages. Symp. on Formal Languages, Oberwolfach, Germany 1970"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288653.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00288653\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288653","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T17:14:23Z","timestamp":1554743663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00288653"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1973]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1973]]}},"alternative-id":["BF00288653"],"URL":"https:\/\/doi.org\/10.1007\/bf00288653","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1973]]}}}