{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:10:38Z","timestamp":1725455438787},"publisher-location":"Berlin\/Heidelberg","reference-count":7,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540167838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016233","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T05:39:17Z","timestamp":1131860357000},"page":"44-58","source":"Crossref","is-referenced-by-count":1,"title":["Kins of context-free languages"],"prefix":"10.1007","author":[{"given":"Michal P.","family":"Chytil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Brandenburg F. J., On one-way auxiliary pushdown automata, Proc. of 3rd GI Conf. Theor. Comp. Science, LNCS 48 (1977)","DOI":"10.1007\/3-540-08138-0_11"},{"key":"4_CR2","unstructured":"Chytil M. P., Wagner K., Separation results for low nondeterministic auxiliary pushdown space complexity classes, manuscript, 1984"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Chytil M. P, Almost context-free languages, to appear in Fundamenta Mathematicae, Dec. 1986","DOI":"10.3233\/FI-1986-9303"},{"key":"4_CR4","unstructured":"Hoperoft J. E., Ullman J. D., Formal languages and their relation to automata, Addison-Wesley 1969"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Knuth D. E., Semantics of context-free languages, Math. System Theory 2 (1978)","DOI":"10.1007\/BF01692511"},{"key":"4_CR6","unstructured":"Correction: Math. Sytem Theory 5 (1978)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Ogden W., Ross R. J., Winklmann K., An \"Interchange Lemma\" for context-free languages, SIAM J. Comput., Vol. 14, No 2, May 1985","DOI":"10.1137\/0214031"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016233.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T16:07:29Z","timestamp":1626710849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/bfb0016233","relation":{},"subject":[]}}