{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:44Z","timestamp":1725662924222},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108566"},{"type":"electronic","value":"9783540387695"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10856-4_117","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:34:08Z","timestamp":1330191248000},"page":"491-498","source":"Crossref","is-referenced-by-count":0,"title":["On structural similarity of context-free grammars"],"prefix":"10.1007","author":[{"given":"Eljas","family":"Soisalon-Soininen","sequence":"first","affiliation":[]},{"given":"Derick","family":"Wood","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"48_CR1","volume-title":"The Theory of Parising, Translation and Compiling, Vols 1 and 2","author":"A. V. Aho","year":"1972","unstructured":"Aho, A. V. and Ullman, J. D., The Theory of Parising, Translation and Compiling, Vols 1 and 2. Prentice Hall, Englewood Cliffs, N.J., 1972 and 1973."},{"key":"48_CR2","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1145\/322217.322224","volume":"27","author":"S. A. Greibach","year":"1980","unstructured":"Greibach, S. A. and Friedman, E. P., Superdeterministic PDAs: a subcase with a decidable inclusion problem. J. ACM, 27 (1980), 675\u2013700.","journal-title":"J. ACM"},{"key":"48_CR3","first-page":"139","volume-title":"Proceedings of a Conference on Theoretical Computer Science","author":"H. B. Hunt III","year":"1977","unstructured":"Hunt III, H. B. and Rosenkrantz, D. J., Complexity of grammatical similarity relations. In: Proceedings of a Conference on Theoretical Computer Science, pp. 139\u2013145, University of Waterloo, Waterloo, Ontario, Canada, 1977."},{"key":"48_CR4","first-page":"213","volume-title":"Conference Record of the Seventh ACM Symposium on Principles of Programming Languages","author":"H. B. Hunt III","year":"1980","unstructured":"Hunt III, H. B. and Rosenkrantz, D. J., Efficient algorithms for structural similarity of grammars. In: Conference Record of the Seventh ACM Symposium on Principles of Programming Languages, pp. 213\u2013219, Association for Computing Machinery, New York, 1980."},{"key":"48_CR5","first-page":"361","volume":"2","author":"H. B. Hunt III","year":"1977","unstructured":"Hunt III, H. B., Rosenkrantz, D. J. and Szymanski, T. G., The covering problem for linear context-free grammars. Theoretical Computer Science, 2 (1977), 361\u2013382.","journal-title":"Theoretical Computer Science"},{"key":"48_CR6","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/S0022-0000(76)80038-4","volume":"12","author":"H. B. Hunt III","year":"1976","unstructured":"Hunt III, H. B., Rosenkrantz, D. J. and Szymanski, T. G., On the equivalence, containment and covering problems for the regular and context-free languages. J. Comput. System Sci., 12 (1976), 222\u2013268.","journal-title":"J. Comput. System Sci."},{"key":"48_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-10245-0","volume-title":"Context-Free Grammars: Covers, Normal Forms, and Parsing","author":"A. Nijholt","year":"1980","unstructured":"Nijholt, A., Context-Free Grammars: Covers, Normal Forms, and Parsing. Lecture Notes in Computer Science 93, Springer-Verlag, Berlin-Heidelberg-New York, 1980."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1981"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10856-4_117.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:39:58Z","timestamp":1619555998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10856-4_117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108566","9783540387695"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-10856-4_117","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}