{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:32:35Z","timestamp":1725456755238},"publisher-location":"Berlin\/Heidelberg","reference-count":10,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540529535"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0029635","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T05:33:46Z","timestamp":1133415226000},"page":"399-406","source":"Crossref","is-referenced-by-count":10,"title":["Characterizing unambiguous augmented pushdown automata by circuits"],"prefix":"10.1007","author":[{"given":"Klaus-J\u00f6rn","family":"Lange","sequence":"first","affiliation":[]},{"given":"Peter","family":"Rossmanith","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A. K. Chandra","year":"1981","unstructured":"A. K. Chandra, D. Kozen, and L. Stockmeyer. Alternation. J. ACM, 28:114\u2013133, 1981.","journal-title":"J. ACM"},{"key":"44_CR2","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/321623.321625","volume":"18","author":"S. A. Cook","year":"1971","unstructured":"S. A. Cook. Characterizations of pushdown machines in terms of time-bounded computers. J. ACM, 18:4\u201318, 1971.","journal-title":"J. ACM"},{"key":"44_CR3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0019-9958(85)80041-3","volume":"64","author":"S. A. Cook","year":"1985","unstructured":"S. A. Cook. A taxonomy of problems with fast parallel algorithms. Inform. and Control, 64:2\u201322, 1985.","journal-title":"Inform. and Control"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"P. Dymond and W. L. Ruzzo. Parallel RAMs with owned global memory and deterministic language recognition. In Proc. of 13th ICALP, number 226 in LNCS, pages 95\u2013104. Springer, 1987.","DOI":"10.1007\/3-540-16761-7_59"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"K.-J. Lange. Unambiguity of circuits. To appear in Proc. of Structure in Complexity Conf., 1990.","DOI":"10.1109\/SCT.1990.113962"},{"key":"44_CR6","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1016\/0022-0000(81)90038-6","volume":"22","author":"W. L. Ruzzo","year":"1981","unstructured":"W. L. Ruzzo. On uniform circuit complexity. J. Comput. Syst. Sci., 22:365\u2013338, 1981.","journal-title":"J. Comput. Syst. Sci."},{"key":"44_CR7","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/0022-0000(80)90036-7","volume":"21","author":"W. L. Ruzzo","year":"1980","unstructured":"W. L. Ruzzo. Tree-size bounded alternation. J. Comput. Syst. Sci., 21:218\u2013235, 1980.","journal-title":"J. Comput. Syst. Sci."},{"key":"44_CR8","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0890-5401(87)90041-1","volume":"73","author":"W. Rytter","year":"1987","unstructured":"W. Rytter. Parallel time O(log n) recognition of unambiguous context-free languages. Inform. and Comp., 73:75\u201386, 1987.","journal-title":"Inform. and Comp."},{"issue":"2","key":"44_CR9","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1137\/0213027","volume":"13","author":"L. Stockmeyer","year":"1984","unstructured":"L. Stockmeyer and U. Vishkin. Simulation of parallel random access machines by circuits. SIAM J. Comput., 13(2):409\u2013422, May 1984.","journal-title":"SIAM J. Comput."},{"key":"44_CR10","doi-asserted-by":"crossref","unstructured":"H. Venkateswaran. Properties that characterize LOGCFL. In Proc. of 19th STOC, pages 141\u2013150, 1987.","DOI":"10.1145\/28395.28411"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1990"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/BFb0029635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T08:15:23Z","timestamp":1586592923000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0029635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540529535"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0029635","relation":{},"subject":[]}}