{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:38Z","timestamp":1725663098943},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540185352"},{"type":"electronic","value":"9783540480082"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3540185356_31","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:37:15Z","timestamp":1330198635000},"page":"59-74","source":"Crossref","is-referenced-by-count":0,"title":["A connection between descriptional complexity of context-free grammars and grammar form theory"],"prefix":"10.1007","author":[{"given":"Erzs\u00e9bet","family":"Csuhaj-Varj\u00fa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"5_CR1","unstructured":"Csuhaj-Varj\u00fa, E. Some algebraic properties of k-bounded interpretations of grammar forms.Computational Linguistics and Computer Languages, XV, (John Benjamins B.V.), (1981),pp.76\u2013113."},{"key":"5_CR2","unstructured":"Csuhaj-Varj\u00fa,E.,Dassow,J. On bounded grammar forms, in preparation."},{"key":"5_CR3","unstructured":"Dassow,J. On bounded grammar forms,Manuscript,1984, TU Magdeburg."},{"key":"5_CR4","first-page":"22","volume":"3","author":"J. Gruska","year":"1967","unstructured":"Gruska, J. On a classification of context-free grammars, Kybernetika 3 (1967), 22\u201329.","journal-title":"Kybernetika"},{"key":"5_CR5","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/S0019-9958(69)90055-2","volume":"14","author":"J. Gruska","year":"1969","unstructured":"Gruska, J. Some classifications of context-free languages. Information and Control 14 (1969), 152\u2013179.","journal-title":"Information and Control"},{"key":"5_CR6","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/S0019-9958(71)90519-5","volume":"18","author":"J. Gruska","year":"1971","unstructured":"Gruska, J. Complexity and unambiguity of context-free languages. Information and Control 18 (1971), 502\u2013517.","journal-title":"Information and Control"},{"key":"5_CR7","unstructured":"Kelemenov\u00e1, A. Grammatical levels of position restricted grammars, in: MFCS'81, (ed.by J.Gruska and M. Chytill), Lecture Notes in Computer Science 118, Springer-Verlag, (1981), 347\u2013359."},{"key":"5_CR8","unstructured":"Kelemenov\u00e1,A. Grammatical complexity of context-free languages and normal forms of context-free grammars, in:IMYCS'82, (ed.by P. Mikulecky), Bratislava,(1982), 239\u2013258."},{"key":"5_CR9","first-page":"288","volume":"28","author":"A. Kelemenov\u00e1","year":"1984","unstructured":"Kelemenov\u00e1, A. Complexity of normal form grammars, Theoretical Computer Science 28 (1984),288\u2013314.","journal-title":"Theoretical Computer Science"},{"key":"5_CR10","unstructured":"Salomaa,A. Formal languages,Academic Press, 1973."},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Wood,D. Grammar and L-forms:an introduction. Lecture Notes in Computer Science 91,Springer-Verlag, (1980)","DOI":"10.1007\/3-540-10233-7"}],"container-title":["Lecture Notes in Computer Science","Trends, Techniques, and Problems in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3540185356_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:15:21Z","timestamp":1619558121000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3540185356_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540185352","9783540480082"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3540185356_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}