{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T19:58:12Z","timestamp":1694635092836},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1996,8]]},"DOI":"10.1007\/bf03036464","type":"journal-article","created":{"date-parts":[[2009,4,4]],"date-time":"2009-04-04T07:07:20Z","timestamp":1238828840000},"page":"571-593","source":"Crossref","is-referenced-by-count":2,"title":["The linear landscape of external contextual languages"],"prefix":"10.1007","volume":"33","author":[{"given":"Andrzej","family":"Ehrenfeucht","sequence":"first","affiliation":[]},{"given":"Gheorghe","family":"P\u0103un","sequence":"additional","affiliation":[]},{"given":"Grzegorz","family":"Rozenberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF03036464_CR1","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0022-0000(74)80027-9","volume":"8","author":"B. S. Baker","year":"1974","unstructured":"B. S. Baker, R. V. Book: Reversal-bounded multipushdown machines, J. Comput. Syst. Sci., 8 (1974), 315 -332.","journal-title":"J. Comput. Syst. Sci."},{"key":"BF03036464_CR2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1142\/9789814447133_0005","volume-title":"Mathematical Aspects of Natural and Formal Languages","author":"A. Ehrenfeucht","year":"1994","unstructured":"A. Ehrenfeucht, Gh. P\u0103un, G. Rozenberg: Normal forms for contextual grammars, in Mathematical Aspects of Natural and Formal Languages (Gh. P\u0103un, ed.), World Sci. Publ., Singapore, 1994, 79\u201398."},{"key":"BF03036464_CR3","first-page":"287","volume":"30","author":"S. Istrail","year":"1978","unstructured":"S. Istrail: Contextual grammars with regulated selection, Stud. Cercet. Matem., 30 (1978), 287\u2013294.","journal-title":"Stud. Cercet. Matem."},{"key":"BF03036464_CR4","first-page":"1525","volume":"14","author":"S. Marcus","year":"1969","unstructured":"S. Marcus, Contextual grammars, Rev. Roum. Math. Pures Appl., 14 (1969), 1525 - 1534.","journal-title":"Rev. Roum. Math. Pures Appl."},{"issue":"2","key":"BF03036464_CR5","first-page":"143","volume":"9","author":"Al. Mateescu","year":"1989","unstructured":"Al. Mateescu, Gh. P\u0103un: Further remarks on fully initial grammars, Acta Cybernetica, 9, 2 (1989), 143 - 156.","journal-title":"Acta Cybernetica"},{"key":"BF03036464_CR6","volume-title":"Contextual Grammars","author":"Gh. P\u0103un","year":"1982","unstructured":"Gh. P\u0103un: Contextual Grammars, The Publ. House of the Romanian Academy of Sciences, Bucure\u015fti, 1982 (in Romanian)."},{"key":"BF03036464_CR7","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00207168508803447","volume":"17","author":"Gh. P\u0103un","year":"1985","unstructured":"Gh. P\u0103un: On some open problems about Marcus contextual grammars, Intern. J. Computer Math., 17 (1985), 9 -23.","journal-title":"Intern. J. Computer Math."},{"key":"BF03036464_CR8","first-page":"263","volume":"52","author":"Gh. P\u0103un","year":"1994","unstructured":"Gh. P\u0103un: Marcus contextual grammars. After 25 years, Bulletin EATCS, 52 (Febr. 1994), 263 - 273.","journal-title":"After 25 years, Bulletin EATCS"},{"key":"BF03036464_CR9","first-page":"370","volume-title":"Developments in Language Theory","author":"Gh. P\u0103un","year":"1994","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa: Contextual grammars: erasing, determinism, one-sided contexts, in Developments in Language Theory (G. Rozenberg, A. Salomaa, eds.), World Sci. Publ., Singapore, 1994, 370 - 388."},{"key":"BF03036464_CR10","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa: Contextual grammars: parallelism and blocking of derivations, Fundamenta Informaticae, to appear."},{"key":"BF03036464_CR11","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1142\/9789814447133_0022","volume-title":"Mathematical Aspects of Natural and Formal Languages","author":"Gh. P\u0103un","year":"1994","unstructured":"Gh. P\u0103un, G. Rozenberg, A. Salomaa: Marcus contextual grammars: modularity and leftmost derivation, in Mathematical Aspects of Natural and Formal Languages (Gh. P\u0103un, ed.), World Sci. Publ., Singapore, 1994, 375 - 392."},{"key":"BF03036464_CR12","volume-title":"Formal Languages","author":"A. Salomaa","year":"1973","unstructured":"A. Salomaa: Formal Languages, Academic Press, New York, London, 1973."},{"issue":"1","key":"BF03036464_CR13","first-page":"145","volume":"81","author":"P. Turakainen","year":"1978","unstructured":"P. Turakainen: On characterization of recursively enumerable languages in terms of linear languages and VW-grammars, Proc. of the Koninklijke Nederlandse Akademie van Wetenschappen, Amsterdam, Ser. A, vol. 81, 1 (1978), 145 - 153.","journal-title":"Proc. of the Koninklijke Nederlandse Akademie van Wetenschappen, Amsterdam, Ser. A"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036464.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF03036464\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036464","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036464.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T21:10:43Z","timestamp":1652735443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF03036464"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,8]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,8]]}},"alternative-id":["BF03036464"],"URL":"https:\/\/doi.org\/10.1007\/bf03036464","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,8]]}}}