{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:21Z","timestamp":1725662841231},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540089216"},{"type":"electronic","value":"9783540357575"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1978]]},"DOI":"10.1007\/3-540-08921-7_90","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:37:24Z","timestamp":1330187844000},"page":"426-435","source":"Crossref","is-referenced-by-count":0,"title":["On two subclasses of real-time grammars"],"prefix":"10.1007","author":[{"given":"Jan","family":"Pittl","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"39_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling, Vols. I,II","author":"A. V. Aho","year":"1972","unstructured":"Aho, A.V., Ullman, J.D., The Theory of Parsing, Translation, and Compiling, Vols. I,II, Prentice Hall, Englewood Cliffs (1972\u20133)."},{"key":"39_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0304-3975(76)90074-8","volume":"1","author":"E. P. Friedman","year":"1976","unstructured":"Friedman, E.P., The inclusion problem for simple languages, Theoret. Comput. Sci. 1 (1976) pp. 297\u2013316.","journal-title":"Theoret. Comput. Sci."},{"key":"39_CR3","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/S0022-0000(77)80019-6","volume":"14","author":"E. P. Friedman","year":"1977","unstructured":"Friedman, E.P., Equivalence problems for deterministic context-free languages and monadic recursion schemes, J. Comput. Syst. Sci. 14 (1977) pp. 344\u2013359.","journal-title":"J. Comput. Syst. Sci."},{"key":"39_CR4","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1016\/0012-365X(76)90089-3","volume":"16","author":"M. M. Geller","year":"1976","unstructured":"Geller, M.M., Harrison, M.A., Havel, I.M., Normal forms of deterministic grammars, Discrete Mathematics 16 (1976) pp. 313\u2013322.","journal-title":"Discrete Mathematics"},{"key":"39_CR5","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/321250.321254","volume":"12","author":"S. A. Greibach","year":"1965","unstructured":"Greibach, S.A., A new normal form theorem for context-free phrase structure grammars, J.ACM 12 (1965) pp. 42\u201352.","journal-title":"J.ACM"},{"key":"39_CR6","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0022-0000(73)80008-X","volume":"7","author":"M. A. Harrison","year":"1973","unstructured":"Harrison, M.A., Havel, I.M., Strict deterministic grammars, J. Comput. Syst. Sci. 7 (1973) pp. 237\u2013277.","journal-title":"J. Comput. Syst. Sci."},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1145\/321850.321851","volume":"21","author":"M. A. Harrison","year":"1974","unstructured":"Harrison, M.A., Havel, I.M., On the parsing of deterministic languages, J.ACM 21 (1974) pp. 525\u2013548.","journal-title":"J.ACM"},{"key":"39_CR8","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1137\/0201024","volume":"1","author":"M. A. Harrison","year":"1972","unstructured":"Harrison, M.A., Havel, I.M., Real-time strict deterministic languages, SIAM J. on Computing 1 (1972) pp. 333\u2013349.","journal-title":"SIAM J. on Computing"},{"key":"39_CR9","unstructured":"Korenjak, A.J., Hopcroft, J.E., Simple deterministic languages, IEEE Conf. Record of 7th Annual Symp. on Switching and Automata Theory, Berkeley (1966) pp. 36\u201346."},{"key":"39_CR10","first-page":"363","volume-title":"Mathematical Foundations of Computer Science 1977","author":"M. Linna","year":"1977","unstructured":"Linna, M., Two decidability results for deterministic pushdown automata, in Mathematical Foundations of Computer Science 1977, LNCS 53, Springer-Verlag, Berlin (1977) pp. 363\u2013373."},{"key":"39_CR11","first-page":"26","volume":"4","author":"M. Penttonen","year":"1978","unstructured":"Penttonen, M., The decidability of the equivalence problem for real-time strict deterministic pushdown automata, Bulletin of the EATCS, No. 4, January 1978, pp. 26\u201329.","journal-title":"Bulletin of the EATCS"},{"key":"39_CR12","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/3-540-08353-7_165","volume-title":"Mathematical Foundations of Computer Science 1977","author":"J. Pittl","year":"1977","unstructured":"Pittl, J., Exponential optimization for the LLP(k) parsing method, in Mathematical Foundations of Computer Science 1977, LNCS 53, Springer-Verlag, Berlin (1977) pp. 435\u2013442."},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/S0019-9958(70)90446-8","volume":"17","author":"D. J. Rosenkrantz","year":"1970","unstructured":"Rosenkrantz, D.J., Stearns, R.E., Properties of deterministic topdown grammars, Information and Control 17 (1970) pp. 226\u2013256.","journal-title":"Information and Control"},{"key":"39_CR14","unstructured":"Valiant, L.G., Decision Problems for Families of Deterministic Pushdown Automata, University of Warwick Computer Centre, Report No. 7 (1973)."},{"key":"39_CR15","first-page":"10","volume":"1","author":"K. Taniguchi","year":"1970","unstructured":"Taniguchi, K., Tokura, N., Kasami, T., A subclass of deterministic context-free languages, Systems, Computers & Controls 1 (1970) pp. 10\u201316.","journal-title":"Systems, Computers & Controls"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1978"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08921-7_90.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:56:25Z","timestamp":1619556985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08921-7_90"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978]]},"ISBN":["9783540089216","9783540357575"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-08921-7_90","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1978]]}}}