• HOME
• ABOUT US
  • Organization
  • Personnel
• NEWS&EVENTS
  • News & Events archive
  • Newsletter archive
  • Conference archive
  • Travel reports
• COOPERATION
  • International Involvement
  • National Involvement
  • Regional Involvement
• EDUCATION
  • Master's Programmes
  • TUCS Graduate Programmes
  • Information for Students
  • Courses
  • TUCS Short Courses
• PUBLICATIONS
  • TUCS Publication Series
  • How to Publish in TUCS Series
  • Publication Search
  • Publication Graph
  • Publication Input
  • Publication Input Guide
  • JuFo Browser
• RESEARCH
  • Focus areas
  • Research Programmes
  • Research Units
  • Distinguished Lectures

Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Department: Any ÅAU / Department of Information Technologies UTU / Department of Information Technology UTU / Department of Mathematics and Statistics UTU / Turku School of Economics, Institute of Information Systems Sciences

Research Unit: Any Algorithmics and Computational Intelligence Group (ACI) Biomathematics Research Unit (BIOMATH) Communication Systems (ComSys) Computational Biomodeling Laboratory (Combio Lab) Data Mining and Knowledge Management Laboratory Distributed Systems Laboratory (DS Lab) Embedded Computer and Electronic Systems (ECES) Embedded Systems Laboratory (ESLAB) FUNDIM, Fundamentals of Computing and Discrete Mathematics Institute for Advanced Management Systems Research (IAMSR) Learning and Reasoning Lab Software Construction Laboratorium Software Development Laboratory (SwDev) Software Engineering Laboratory (SE Lab) Turku BioNLP Group Turku Optimization Group (TOpGroup) UTU Information Systems Science (ISS)

Publication type: Any Monographs Edited books Edited special issues of journals Edited proceedings Articles in journals Articles in proceedings Chapters in edited books Ph.D. thesis Lic. thesis Technical reports

Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points

Sort output by publication type Sort output by publication year

and display below and download in BibTeX and download as CSV and download as 2014-CSV

Articles in journals (4):

• Ville Salo, Ilkka Törmä, Category Theory of Symbolic Dynamics. Theoretical Computer Science 567, 21–45, 2015.
• Ville Salo, Ilkka Törmä, Playing with Subshifts. Fundamenta Informaticae 132(1), 131–152, 2014.
• Ville Salo, Ilkka Törmä, Color Blind Cellular Automata. Journal of Cellular Automata 9(5-6), 477–509, 2014.
• Ville Salo, Ilkka Törmä, Constructions with Countable Subshifts of Finite Type. Fundamenta Informaticae 126(2-3), 263–300, 2013.

Articles in proceedings (14):

• Jarkko Peltomäki, Ville Salo, On Winning Shifts of Generalized Thue-Morse Substitutions. In: Juhani Karhumäki, Yuri Matiyasevich, Aleksi Saarela (Eds.), Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics, TUCS Lecture Notes 26, 123–132, TUCS, 2017.
• Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo, Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. In: 22nd International Colloquium on Structural Information and Communication Complexit, Lecture Notes in Computer Science 9439, 370–384, Springer Verlag, 2015.
• Jarkko Kari, Ville Salo, Ilkka Törmä, Trace Complexity of Chaotic Reversible Cellular Automata. In: Shigeru Yamashita, Shin-ichi Minato (Eds.), Reversible Computation, Lecture Notes in Computer Science 8507, 54–66, Springer, 2014.
• Ville Salo, Ilkka Törmä, Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology . In: Enrico Formenti (Ed.), Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 53–68 , Open Publishing Association, 2013.
• Ville Salo, Ilkka Törmä, Commutators of Bipermutive and Affine Cellular Automata. In: Jarkko Kari, Martin Kutrib, Andreas Malcher (Eds.), 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013. Proceedings, Lecture Notes in Computer Science 8155, 155–170, Springer Berlin Heidelberg, 2013.
• Ville Salo, Ilkka Törmä, Color Blind Cellular Automata. In: Jarkko Kari, Martin Kutrib, Andreas Malcher (Eds.), 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 17-19, 2013. Proceedings, Lecture Notes in Computer Science 8155, 139–154, Springer Berlin Heidelberg, 2013.
• Ville Salo, On Nilpotency and Asymptotic Nilpotency of Cellular Automata. In: Enrico Formenti (Ed.), Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 86–96, Open Publishing Association, 2012.
• Ville Salo, A Characterization of Cellular Automata Generated by Idempotents on the Full Shift. In: Edward Hirsch, Juhani Karhumäki, Arto Lepistö, Michail Prilutskii (Eds.), 7th International Computer Science Symposium in Russia, CSR 2012, 290–301, Springer, 2012.
• Ville Salo, Ilkka Törmä, On Shift Spaces with Algebraic Structure. In: Barry Cooper, Anuj Dawar, Benedikt Löwe (Eds.), How the World Computes, 636–645, Springer, 2012.
• Ville Salo, Ilkka Törmä, On Stable and Unstable Limit Sets of Finite Families of Cellular Automata. In: Adrian-Horia Dediu, Carlos Martín-Vide (Eds.), Language and Automata Theory and Applications, 502–513, Springer, 2012.
• Ville Salo, Ilkka Törmä, On Derivatives and Subpattern Orders of Countable Subshifts . In: Enrico Formenti (Ed.), Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 23–36 , Open Publishing Association, 2012.
• Ville Salo, Ilkka Törmä, Playing with Subshifts. In: Vesa Halava, Juhani Karhumäki, Yuri Matiyasevich (Eds.), Proceedings of the Second Russian Finnish Symposium on Discrete Mathematics, TUCS Lecture Notes 17, 162–169, Juvenes Print, 2012.
• Ville Salo, Ilkka Törmä, Computational Aspects of Cellular Automata on Countable Sofic Shifts . In: Branislav Rovan, Vladimiro Sassone, Peter Vidmayer (Eds.), Mathematical Foundations of Computer Science 2012, 777–788 , Springer, 2012.
• Ville Salo, Ilkka Törmä, Geometry and Dynamics of the Besicovitch and Weyl Spaces . In: Hsu-Chun Yen, Oscar Ibarra (Eds.), Developments in Language Theory, 465–470 , Springer, 2012.

Chapters in edited books (1):

• Jarkko Kari, Ville Salo, A Survey on Picture-Walking Automata. In: Werner Kuich, George Rahonis (Eds.), Algebraic Foundations in Computer Science - Essays Dedicated to Symeon Bozapalidis on the Occasion of His Retirement, Lecture Notes in Computer Science 7020, 183–213, Springer, 2011.

Ph.D. thesis (1):

• Ville Salo, Subshifts with Simple Cellular Automata. TUCS Dissertations 180. 2014.

Technical reports (1):

• Ville Salo, Classes of Picture Languages Defined by Tiling Systems, Automata and Closure Properties. TUCS Technical Reports 1007, Turku Centre for Computer Science, 2011.