{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:08:58Z","timestamp":1745554138022},"reference-count":10,"publisher":"Informa UK Limited","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[2003,3]]},"DOI":"10.1080\/0020716022000005564","type":"journal-article","created":{"date-parts":[[2004,5,1]],"date-time":"2004-05-01T22:36:08Z","timestamp":1083450968000},"page":"295-304","source":"Crossref","is-referenced-by-count":4,"title":["On The Space Complexity Of Turn Bounded Pushdown Automata"],"prefix":"10.1080","volume":"80","author":[{"given":"Etsuro","family":"Moriya","sequence":"first","affiliation":[]},{"given":"Takemaru","family":"Tada","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1016\/S0049-237X(08)72023-8"},{"key":"CIT0002","first-page":"429","volume":"4","author":"Ginsburg S.","year":"1966","journal-title":"Inform. Contr."},{"key":"CIT0003","doi-asserted-by":"crossref","unstructured":"Holzer, M. and Lange, K. On the complexities of linear LL(1} and LR(1} grammars. PTOC. 9th International Conference on Fundamentals of Computation Theory. Vol. 710, pp.299\u2013308. Lecture Notes in Comput. Sci.","DOI":"10.1007\/3-540-57163-9_25"},{"key":"CIT0004","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft J. E.","year":"1979"},{"key":"CIT0005","first-page":"79","volume":"1998","author":"Ohki Y.","year":"1998","journal-title":"Technical Report of IEICE COMP97-116, March"},{"key":"CIT0006","unstructured":"Moriya, E. and Ohki, Y. 1999.A generalization of finite-turn pushdown automaton languages and LOGCFL, Gakujutsu Kenkyuu (Academic Study}, Math. Series Vol. 47, 17\u201328. School of Education, Waseda Univ."},{"key":"CIT0007","first-page":"65","volume":"138","author":"Moriya E.","year":"1999","journal-title":"Congressus Numerantium"},{"key":"CIT0008","series-title":"Tech. Kept. 2001-18, Adv. Res. Inst for Sci. & Engg.","volume-title":"On the space complexity of turn bounded pushdown automata","author":"Moriya E.","year":"2001"},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1145\/321906.321913"},{"key":"CIT0010","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1145\/322077.322083","volume":"25","author":"Sudborough I. H.","year":"1978","journal-title":"J. Assoc. Comput. Mach."}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/0020716022000005564","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,5,12]],"date-time":"2018-05-12T00:00:46Z","timestamp":1526083246000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/0020716022000005564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":10,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1080\/0020716022000005564"],"URL":"https:\/\/doi.org\/10.1080\/0020716022000005564","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}