{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T00:20:26Z","timestamp":1742948426336,"version":"3.40.3"},"publisher-location":"Boston","reference-count":52,"publisher":"Birkh\u00e4user Boston","isbn-type":[{"type":"print","value":"9780817647889"},{"type":"electronic","value":"9780817647896"}],"license":[{"start":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T00:00:00Z","timestamp":1284595200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T00:00:00Z","timestamp":1284595200000},"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":[[2011]]},"DOI":"10.1007\/978-0-8176-4789-6_6","type":"book-chapter","created":{"date-parts":[[2010,10,14]],"date-time":"2010-10-14T07:42:50Z","timestamp":1287042170000},"page":"137-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Application of Infinite Labeled Graphs to Symbolic Dynamical Systems"],"prefix":"10.1007","author":[{"given":"Kengo","family":"Matsumoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,16]]},"reference":[{"key":"6_CR1_6","first-page":"207","volume":"57","author":"T Bates","year":"2007","unstructured":"Bates T, Pask D (2007) C\n              \u2217-algebras of labelled graphs. J Oper Theory 57:207\u2013226","journal-title":"J Oper Theory"},{"key":"6_CR2_6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/0304-3975(86)90108-8","volume":"44","author":"F Blanchard","year":"1986","unstructured":"Blanchard F, Hansel G (1986) Systems cod\u00e9s. Theor Comput Sci 44:17\u201349","journal-title":"Theor Comput Sci"},{"key":"6_CR3_6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.2307\/1971159","volume":"106","author":"R Bowen","year":"1977","unstructured":"Bowen R, Franks J (1977) Homology for zero-dimensional nonwandering sets. Ann Math 106:73\u201392","journal-title":"Ann Math"},{"key":"6_CR4_6","doi-asserted-by":"crossref","unstructured":"Boyle M, Krieger W (1988) Almost Markov and shift equivalent sofic systems. In: Proceedings of Maryland special year in dynamics 1986\u20131987. Lecture Notes in Mathematics, vol 1342. Springer, pp 33\u201393","DOI":"10.1007\/BFb0082823"},{"key":"6_CR5_6","first-page":"195","volume":"171","author":"O Bratteli","year":"1972","unstructured":"Bratteli O (1972) Inductive limits of finite-dimensional C\n              \u2217-algebras. Trans Am Math Soc 171:195\u2013234","journal-title":"Trans Am Math Soc"},{"key":"6_CR6_6","unstructured":"Brown LG (1983) The universal coefficient theorem for Ext and quasidiagonality. Operator Algebras and Group Representation, vol 17. Pitmann Press, Boston, pp 60\u201364"},{"key":"6_CR7_6","doi-asserted-by":"crossref","first-page":"639","DOI":"10.4171\/dm\/182","volume":"9","author":"TM Carlsen","year":"2004","unstructured":"Carlsen TM, Eilers S (2004) Matsumoto K-groups associated to certain shift spaces. Doc Math 9:639\u2013671","journal-title":"Doc Math"},{"key":"6_CR8_6","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.jfa.2005.12.028","volume":"238","author":"TM Carlsen","year":"2006","unstructured":"Carlsen TM, Eilers S (2006) K-groups associated to substitutional dynamics. J Funct Anal 238:99\u2013117","journal-title":"J Funct Anal"},{"key":"6_CR9_6","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer programing and formal systems","author":"N Chomsky","year":"1963","unstructured":"Chomsky N, Sch\u00fctzenberger MP (1963) The algebraic theory of context-free languages. In: Braffort P, Hirschberg D (eds) Computer programing and formal systems. North-Holland, Amsterdam, pp 118\u2013161"},{"key":"6_CR10_6","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01390048","volume":"56","author":"J Cuntz","year":"1980","unstructured":"Cuntz J, Krieger W (1980) A class of C\n              \u2217-algebras and topological Markov chains. Invent Math 56:251\u2013268","journal-title":"Invent Math"},{"key":"6_CR11_6","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0082364","volume-title":"Ergodic theory on compact spaces","author":"M Denker","year":"1976","unstructured":"Denker M, Grillenberger C, Sigmund K (1976) Ergodic theory on compact spaces. Springer, Berlin, Heidelberg and New York"},{"key":"6_CR12_6","doi-asserted-by":"crossref","unstructured":"Effros EG (1981) Dimensions and C\n              \u2217-algebras. In: AMS-CBMS Reg Conf Ser Math, vol 46. American Mathematical Society, Providence, RI","DOI":"10.1090\/cbms\/046"},{"key":"6_CR13_6","first-page":"607","volume":"29","author":"M Enomoto","year":"1984","unstructured":"Enomoto M, Fujii M, Watatani Y (1984) KMS states for gauge action on \n$${\\mathcal{O}}_{A}$$\n. Math Japon 29:607\u2013619","journal-title":"Math Japon"},{"key":"6_CR14_6","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF01319913","volume":"80","author":"R Fischer","year":"1975","unstructured":"Fischer R (1975) Sofic systems and graphs. Monats f\u00fcr Math 80:179\u2013186","journal-title":"Monats f\u00fcr Math"},{"key":"6_CR15_6","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1017\/S0143385700002261","volume":"4","author":"J Franks","year":"1984","unstructured":"Franks J (1984) Flow equivalence of subshifts of finite type. Ergod Theory Dyn Syst 4:53\u201366","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR16_6","doi-asserted-by":"crossref","unstructured":"Hamachi T, Nasu M (1988) Topological conjugacy for 1-block factor maps of subshifts and sofic covers. In: Proceedings of Maryland special year in dynamics 1986\u20131987. Lecture Notes in Mathematics, vol 1342. Springer, pp 251\u2013260","DOI":"10.1007\/BFb0082835"},{"key":"6_CR17_6","volume-title":"Introduction to automata theory, languages, and computation","author":"JE Hopcroft","year":"2001","unstructured":"Hopcroft JE, Ullman JD (2001) Introduction to automata theory, languages, and computation. Addison-Wesley, Reading, MA"},{"key":"6_CR18_6","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1017\/S0143385798108350","volume":"18","author":"Y Katayama","year":"1998","unstructured":"Katayama Y, Matsumoto K, Watatani Y (1998) Simple C\n              \u2217-algebras arising from \u03b2-expansion of real numbers. Ergod Theory Dyn Syst 18:937\u2013962","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR19_6","first-page":"123","volume":"4","author":"KH Kim","year":"1979","unstructured":"Kim KH, Roush FW (1979) Some results on decidability of shift equivalence. J Combin Inf Syst Sci 4:123\u2013146","journal-title":"J Combin Inf Syst Sci"},{"key":"6_CR20_6","doi-asserted-by":"publisher","first-page":"545","DOI":"10.2307\/120975","volume":"149","author":"KH Kim","year":"1999","unstructured":"Kim KH, Roush FW (1999) Williams conjecture is false for irreducible subshifts. Ann Math 149:545\u2013558","journal-title":"Ann Math"},{"key":"6_CR21_6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58822-8","volume-title":"Symbolic dynamics","author":"BP Kitchens","year":"1998","unstructured":"Kitchens BP (1998) Symbolic dynamics. Springer, Berlin"},{"key":"6_CR22_6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01762180","volume":"8","author":"W Krieger","year":"1974","unstructured":"Krieger W (1974) On the uniqueness of the equilibrium state. Math Syst Theory 8:97\u2013104","journal-title":"Math Syst Theory"},{"key":"6_CR23_6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01420115","volume":"252","author":"W Krieger","year":"1980","unstructured":"Krieger W (1980) On dimension for a class of homeomorphism groups. Math Ann 252:87\u201395","journal-title":"Math Ann"},{"key":"6_CR24_6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01390047","volume":"56","author":"W Krieger","year":"1980","unstructured":"Krieger W (1980) On dimension functions and topological Markov chains. Invent Math 56:239\u2013250","journal-title":"Invent Math"},{"key":"6_CR25_6","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/BF02760631","volume":"48","author":"W Krieger","year":"1984","unstructured":"Krieger W (1984) On sofic systems I. Isr J Math 48:305\u2013330","journal-title":"Isr J Math"},{"key":"6_CR26_6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF02790789","volume":"60","author":"W Krieger","year":"1987","unstructured":"Krieger W (1987) On sofic systems II. Isr J Math 60:167\u2013176","journal-title":"Isr J Math"},{"key":"6_CR27_6","doi-asserted-by":"crossref","unstructured":"Krieger W (2000) On subshifts and topological Markov chains. Numbers, Information and Complexity (Bielefeld 1998). Kluwer, Boston, MA, pp 453\u2013472","DOI":"10.1007\/978-1-4757-6048-4_38"},{"key":"6_CR28_6","doi-asserted-by":"publisher","first-page":"877","DOI":"10.2969\/jmsj\/1191591995","volume":"54","author":"W Krieger","year":"2002","unstructured":"Krieger W, Matsumoto K (2002) Shannon graphs, subshifts and lambda-graph systems. J Math Soc Jpn 54:877\u2013900","journal-title":"J Math Soc Jpn"},{"key":"6_CR29_6","doi-asserted-by":"crossref","first-page":"79","DOI":"10.4171\/dm\/139","volume":"8","author":"W Krieger","year":"2003","unstructured":"Krieger W, Matsumoto K (2003) A lambda-graph system for the Dyck shift and its K-groups. Doc Math 8:79\u201396","journal-title":"Doc Math"},{"key":"6_CR30_6","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1017\/S0143385704000124","volume":"24","author":"W Krieger","year":"2004","unstructured":"Krieger W, Matsumoto K (2004) A class of topological conjugacy of subshifts. Ergod Theory Dyn Syst 24:1155\u20131172","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR31_6","doi-asserted-by":"crossref","unstructured":"Krieger W, Matsumoto K (2010) Subshifts and C\n              \u2217\u200b-algebras from one-counter codes. Contemporary Math AMS (to appear)-10pt]Please update reference [31].","DOI":"10.1090\/conm\/503\/09895"},{"key":"6_CR32_6","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1006\/jfan.1996.3001","volume":"144","author":"A Kumjian","year":"1997","unstructured":"Kumjian A, Pask D, Raeburn I, Renault J (1997) Graphs, groupoids and Cuntz\u2013Krieger algebras. J Funct Anal 144:505\u2013541","journal-title":"J Funct Anal"},{"key":"6_CR33_6","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 (1995) An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge"},{"key":"6_CR34_6","first-page":"351","volume":"42","author":"K Matsumoto","year":"1999","unstructured":"Matsumoto K (1999) A simple C\n              \u2217-algebra arising from certain subshift. J Oper Theory 42:351\u2013370","journal-title":"J Oper Theory"},{"key":"6_CR35_6","doi-asserted-by":"publisher","first-page":"679","DOI":"10.2969\/jmsj\/05130679","volume":"51","author":"K Matsumoto","year":"1999","unstructured":"Matsumoto K (1999) Dimension groups for subshifts and simplicity of the associated C\n              \u2217-algebras. J Math Soc Jpn 51:679\u2013698","journal-title":"J Math Soc Jpn"},{"key":"6_CR36_6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.4171\/dm\/62","volume":"4","author":"K Matsumoto","year":"1999","unstructured":"Matsumoto K (1999) Presentations of subshifts and their topological conjugacy invariants. Doc Math 4:285\u2013340","journal-title":"Doc Math"},{"key":"6_CR37_6","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1017\/S0143385700000444","volume":"20","author":"K Matsumoto","year":"2000","unstructured":"Matsumoto K (2000) Stabilized C\n              \u2217-algebras constructed from symbolic dynamical systems. Ergod Theor Dyn Syst 20:821\u2013841","journal-title":"Ergod Theor Dyn Syst"},{"key":"6_CR38_6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1023\/A:1017568715542","volume":"23","author":"K Matsumoto","year":"2001","unstructured":"Matsumoto K (2001) Bowen\u2013Franks groups for subshifts and Ext-groups for C\n              \u2217-algebras. K Theor 23:67\u2013104","journal-title":"K Theor"},{"key":"6_CR39_6","first-page":"1831","volume":"21","author":"K Matsumoto","year":"2001","unstructured":"Matsumoto K (2001) Bowen\u2013Franks groups as an invariant for flow equivalence of subshifts. Ergod Theory Dyn Syst 21:1831\u20131842","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR40_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4171\/dm\/115","volume":"7","author":"K Matsumoto","year":"2002","unstructured":"Matsumoto K (2002) C\n              \u2217-algebras associated with presentations of subshifts. Doc Math 7:1\u201330","journal-title":"Doc Math"},{"key":"6_CR41_6","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1017\/S014338570200175X","volume":"23","author":"K Matsumoto","year":"2003","unstructured":"Matsumoto K (2003) On strong shift equivalence of symbolic matrix systems. Ergod Theory Dyn Syst 23:1551\u20131574","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR42_6","doi-asserted-by":"publisher","first-page":"1935","DOI":"10.1017\/S0143385705000180","volume":"25","author":"K Matsumoto","year":"2005","unstructured":"Matsumoto K (2005) Topological entropy in C\n              \u2217-algebras associated with \u03bb-graph systems. Ergod Theor Dyn Syst 25:1935\u20131951","journal-title":"Ergod Theor Dyn Syst"},{"key":"6_CR43_6","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1142\/S0129167X05002849","volume":"16","author":"K Matsumoto","year":"2005","unstructured":"Matsumoto K (2005) K-theoretic invariants and conformal measures on the Dyck shifts. Int J Math 16:213\u2013248","journal-title":"Int J Math"},{"key":"6_CR44_6","first-page":"23","volume":"605","author":"K Matsumoto","year":"2007","unstructured":"Matsumoto K (2007) Actions of symbolic dynamical systems on C\n              \u2217-algebras. J Reine Angew Math 605:23\u201349","journal-title":"J Reine Angew Math"},{"key":"6_CR45_6","unstructured":"Matsumoto K A class of simple C\n              \u2217-algebras arising from certain nonsofic subshifts. Preprint, arxiv:0805.2767"},{"key":"6_CR46_6","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/PL00004627","volume":"228","author":"K Matsumoto","year":"1998","unstructured":"Matsumoto K, Watatani Y, Yoshida M (1998) KMS-states for gauge actions on C\n              \u2217-algebras associated with subshifts. Math Z 228:489\u2013509","journal-title":"Math Z"},{"key":"6_CR47_6","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1017\/S0143385700003448","volume":"6","author":"M Nasu","year":"1986","unstructured":"Nasu M (1986) Topological conjugacy for sofic shifts. Ergod Theory Dyn Syst 6:265\u2013280","journal-title":"Ergod Theory Dyn Syst"},{"key":"6_CR48_6","first-page":"546","volume":"114","author":"M Nasu","year":"1995","unstructured":"Nasu M (1995) Textile systems for endomorphisms and automorphisms of the shift. Mem Am Math Soc 114:546","journal-title":"Mem Am Math Soc"},{"key":"6_CR49_6","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0040-9383(75)90012-9","volume":"14","author":"W Parry","year":"1975","unstructured":"Parry W, Sullivan D (1975) A topological invariant for flows on one-dimensional spaces. Topology 14:297\u2013299","journal-title":"Topology"},{"key":"6_CR50_6","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1112\/plms\/s3-46.1.100","volume":"46","author":"S Tuncel","year":"1983","unstructured":"Tuncel S (1983) A dimension, dimension modules, and Markov chains. Proc Lond Math Soc 46:100\u2013116","journal-title":"Proc Lond Math Soc"},{"key":"6_CR51_6","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/BF01295322","volume":"77","author":"B Weiss","year":"1973","unstructured":"Weiss B (1973) Subshifts of finite type and sofic systems. Monatsh Math 77:462\u2013474","journal-title":"Monatsh Math"},{"key":"6_CR52_6","doi-asserted-by":"crossref","first-page":"120","DOI":"10.2307\/1970908","volume":"98","author":"RF Williams","year":"1973","unstructured":"Williams RF (1973) Classification of subshifts of finite type. Ann Math 98:120\u2013153. Erratum (1974) Ann Math 99:380\u2013381","journal-title":"Ann Math"}],"container-title":["Structural Analysis of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-8176-4789-6_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,18]],"date-time":"2023-02-18T02:33:47Z","timestamp":1676687627000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-8176-4789-6_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,16]]},"ISBN":["9780817647889","9780817647896"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-0-8176-4789-6_6","relation":{},"subject":[],"published":{"date-parts":[[2010,9,16]]},"assertion":[{"value":"16 September 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}