{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T15:32:55Z","timestamp":1743089575370,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319214993"},{"type":"electronic","value":"9783319215006"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21500-6_13","type":"book-chapter","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T08:07:44Z","timestamp":1437120464000},"page":"167-178","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Deciding Proper Conjugacy of Classes of One-Sided Finite-Type-Dyck Shifts"],"prefix":"10.1007","author":[{"given":"Marie-Pierre","family":"B\u00e9al","sequence":"first","affiliation":[]},{"given":"Pavel","family":"Heller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,18]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Alur, R., Madhusudan, P.: Visibly pushdown languages. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing, pp. 202\u2013211 (electronic). ACM, New York (2004)","DOI":"10.1145\/1007352.1007390"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Alur, R., Madhusudan, P.: Adding nesting structure to words. J. ACM 56(3) (2009)","DOI":"10.1145\/1516512.1516518"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.tcs.2012.07.020","volume":"459","author":"N Aubrun","year":"2012","unstructured":"Aubrun, N., B\u00e9al, M.-P.: Tree-shifts of finite type. Theoret. Comput. Sci. 459, 16\u201325 (2012)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR4","unstructured":"B\u00e9al, M.-P., Berstel, J., Eilers, S., Perrin, D.: Symbolic dynamics. to appear in Handbook of Automata (2010)"},{"key":"13_CR5","unstructured":"B\u00e9al, M.-P., Blockelet, M., Dima, C.: Finite-type-Dyck shift spaces. CoRR (2013). http:\/\/arxiv.org\/1311.4223"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/978-3-662-44522-8_6","volume-title":"Mathematical Foundations of Computer Science 2014","author":"M-P B\u00e9al","year":"2014","unstructured":"B\u00e9al, M.-P., Blockelet, M., Dima, C.: Sofic-Dyck shifts. In: Csuhaj-Varj\u00fa, E., Dietzfelbinger, M., \u00c9sik, Z. (eds.) MFCS 2014, Part I. LNCS, vol. 8634, pp. 63\u201374. Springer, Heidelberg (2014)"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"B\u00e9al, M.-P., Blockelet, M., Dima, C.: Sofic-Dyck shifts. CoRR (2014). http:\/\/arxiv.org\/1305.7413","DOI":"10.1007\/978-3-662-44522-8_6"},{"key":"13_CR8","unstructured":"Fujiwara, M.: Conjugacy for one-sided sofic systems. In: Dynamical Systems and Singular Phenomena (Kyoto, 1986), World Sci. Adv. Ser. Dynam. Systems, vol. 2, pp. 189\u2013202. World Sci. Publishing, Singapore (1987)"},{"key":"13_CR9","unstructured":"Inoue, K., Krieger, W.: Subshifts from sofic shifts and Dyck shifts, zeta functions and topological entropy. CoRR (2010). abs\/1001.1839"},{"key":"13_CR10","series-title":"Universitext","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58822-8","volume-title":"Symbolic Dynamics, One-sided, two-sided and countable state Markov shifts","author":"BP Kitchens","year":"1998","unstructured":"Kitchens, B.P.: Symbolic Dynamics, One-sided, two-sided and countable state Markov shifts. Universitext. Springer, Berlin (1998)"},{"issue":"2","key":"13_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01762180","volume":"8","author":"W Krieger","year":"1974","unstructured":"Krieger, W.: On the uniqueness of the equilibrium state. Math. Systems Theory 8(2), 97\u2013104 (1974)","journal-title":"Math. Systems Theory"},{"key":"13_CR12","first-page":"171","volume":"4","author":"W Krieger","year":"2011","unstructured":"Krieger, W., Matsumoto, K.: Zeta functions and topological entropy of the Markov-Dyck shifts. M\u00fcnster J. Math. 4, 171\u2013183 (2011)","journal-title":"M\u00fcnster J. Math."},{"key":"13_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302","volume-title":"An Introduction to Symbolic Dynamics and Coding","author":"D Lind","year":"1995","unstructured":"Lind, D., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, Cambridge (1995)"},{"key":"13_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BFb0061747","volume-title":"Recent Advances in Topological Dynamics","author":"RF Williams","year":"1973","unstructured":"Williams, R.F.: Classification of subshifts of finite type. In: Beck, A. (ed.) Recent Advances in Topological Dynamics. LNCS, vol. 318, pp. 281\u2013285. Springer, Heidelberg (1973)"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21500-6_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T09:49:57Z","timestamp":1676972997000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21500-6_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319214993","9783319215006"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21500-6_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}