{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:44Z","timestamp":1725488984286},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_44","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"489-500","source":"Crossref","is-referenced-by-count":1,"title":["Traces of Term-Automatic Graphs"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Meyer","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","first-page":"51","volume-title":"Proceedings of the 15th IEEE Symposium on Logic in Computer Science (LICS 2000)","author":"A. Blumensath","year":"2000","unstructured":"Blumensath, A., Gr\u00e4del, E.: Automatic structures. In: Proceedings of the 15th IEEE Symposium on Logic in Computer Science (LICS 2000), pp. 51\u201362. IEEE, Los Alamitos (2000)"},{"key":"44_CR2","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0019-9958(59)90362-6","volume":"2","author":"N. Chomsky","year":"1959","unstructured":"Chomsky, N.: On certain formal properties of grammars. Information and Control\u00a02, 137\u2013167 (1959)","journal-title":"Information and Control"},{"issue":"1","key":"44_CR3","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A. Chandra","year":"1981","unstructured":"Chandra, A., Kozen, D., Stockmeyer, L.: Alternation. Journal of the ACM\u00a028(1), 114\u2013133 (1981)","journal-title":"Journal of the ACM"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Carayol, A., Meyer, A.: Context-sensitive languages, rational graphs and determinism. Logical Methods in Computer Science\u00a02(2) (2006)","DOI":"10.2168\/LMCS-2(2:6)2006"},{"key":"44_CR5","volume-title":"Two-dimensional languages","author":"D. Giammarresi","year":"1996","unstructured":"Giammarresi, D., Restivo, A.: Handbook of Formal Languages. In: Two-dimensional languages, vol.\u00a03, Springer, Heidelberg (1996)"},{"key":"44_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/3-540-60178-3_93","volume-title":"Logic and Computational Complexity","author":"B. Khoussainov","year":"1995","unstructured":"Khoussainov, B., Nerode, A.: Automatic presentations of structures. In: Leivant, D. (ed.) LCC 1994. LNCS, vol.\u00a0960, pp. 367\u2013392. Springer, Heidelberg (1995)"},{"issue":"2","key":"44_CR7","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/S0019-9958(64)90120-2","volume":"7","author":"S. Kuroda","year":"1964","unstructured":"Kuroda, S.: Classes of languages and linear-bounded automata. Information and Control\u00a07(2), 207\u2013223 (1964)","journal-title":"Information and Control"},{"issue":"2","key":"44_CR8","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1006\/inco.1997.2659","volume":"138","author":"M. Latteux","year":"1997","unstructured":"Latteux, M., Simplot, D.: Context-sensitive string languages and recognizable picture languages. Information and Computation\u00a0138(2), 160\u2013169 (1997)","journal-title":"Information and Computation"},{"key":"44_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1007\/3-540-46432-8_17","volume-title":"Foundation of Software Science and Computation Structures","author":"C. Morvan","year":"2000","unstructured":"Morvan, C.: On rational graphs. In: Tiuryn, J. (ed.) ETAPS 2000 and FOSSACS 2000. LNCS, vol.\u00a01784, pp. 252\u2013266. Springer, Heidelberg (2000)"},{"issue":"4-5","key":"44_CR10","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s00236-004-0160-0","volume":"41","author":"C. Morvan","year":"2005","unstructured":"Morvan, C., Rispal, C.: Families of automata characterizing context-sensitive languages. Acta Informatica\u00a041(4-5), 293\u2013314 (2005)","journal-title":"Acta Informatica"},{"key":"44_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/3-540-44683-4_48","volume-title":"Mathematical Foundations of Computer Science 2001","author":"C. Morvan","year":"2001","unstructured":"Morvan, C., Stirling, C.: Rational graphs trace context-sensitive languages. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol.\u00a02136, pp. 548\u2013559. Springer, Heidelberg (2001)"},{"issue":"4","key":"44_CR12","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/S0019-9958(74)91049-3","volume":"25","author":"M. Penttonen","year":"1974","unstructured":"Penttonen, M.: One-sided and two-sided context in formal grammars. Information and Control\u00a025(4), 371\u2013392 (1974)","journal-title":"Information and Control"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"Rispal, C.: The synchronized graphs trace the context-sensitive languages. In: Proceedings of the 4th International Workshop on Verification of Infinite-State Systems (INFINITY 2002). Electronic Notes in Theoretical Computer Science, vol.\u00a068 (2002)","DOI":"10.1016\/S1571-0661(04)80533-4"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:29:12Z","timestamp":1619519352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}