• 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

Edited proceedings (2):

• Tero Harju, Juhani Karhumäki, Arto Lepistö (Eds.), Proceedings of the 11th International Conference on Developments in Language Theory, Springer, 2007.
• Josep Diaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella (Eds.), Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings., Lecture Notes in Computer Science, Springer-Verlag Heidelberg, 2004.

Articles in journals (3):

• Tero Harju, Arto Lepistö, Dirk Nowotka, A Characterization of the Periodicity of Bi-Infinite Words. Theoretical Computer Science 347(1-2), 419–422, 2005.
• Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski, Locally Periodic Versus Globally Periodic Infinite Words. Journal of Combinatorial Theory Series A 100, 250–264, 2002.
• Juraj Hromkovic, Juhani Karhumäki, Arto Lepistö, Comparing descriptive and computational complexity of infinite words. Lecture Notes in Computer Science 812, 169–182, 1994.

Articles in proceedings (3):

• Arto Lepistö, Kalle Saari, Transposition Invariant Words. In: Proceedings of the 5th International Conference on Words (WORDS'05), 2005.
• Juhani Karhumäki, Arto Lepistö, W Plandowski, Locally periodic infinite words and a chaotic behaviour. In: Lecture Notes of Computer Science, LNCS 1443, 421-430, Springer, 1998.
• Arto Lepistö, On the Computational Complexity of Infinite Words. In: Developments in Language Theory II, 350--359, World Scientific, 1996.

Chapters in edited books (1):

• Arto Lepistö, Juhani Karhumäki, Combinatorics on Infinite Words. In: V. Mitrana Gh. Paun C. Martin-Vide (Ed.), Formal Languages and Applications, Studies in Fuzziness and Soft Computing 148, 393–413, Springer, Berlin, 2004.

TUCS General Series (1):

• Anne-Maria Ernvall-Hytönen, Matti Jutila, Juhani Karhumäki, Arto Lepistö (Eds.), Proceedings of Conference on Algorithmic Number Theory 2007, TUCS General Publication, Turku Centre for Computer Science, 2007.

TUCS National Series (2):

• Juhani Karhumäki, Arto Lepistö, Tommi Meskanen, Sami Mäkelä, Hannu Nurmi, Tommi Penttinen, Ari Renvall, Petri Salmela, Seppo Virtanen, Auditointiraportti kunnallisvaalien sähköisen äänestyksen pilotista. TUCS National Series 15, Turku Centre for Computer Science, 2008.
• Juhani Karhumäki, Arto Lepistö, Fibonaccin ääretön sana. TUCS National Series 6, Turku Centre for Computer Science, 2004.

Ph.D. thesis (1):

• Arto Lepistö, On Relations between Local and Global Periodicity. TUCS Dissertations 43. Turku Centre for Computer Science, 2002.

Technical reports (5):

• Juhani Karhumäki, Arto Lepistö, On Local vs. Global Periodicity: Short Periods. TUCS Technical Reports 684, Turku Centre for Computer Science, 2005.
• Tero Harju, Arto Lepistö, Dirk Nowotka, A Characterization of the Periodicity of Bi-Infinite Words. TUCS Technical Reports 545, Turku Centre for Computer Science, 2003.
• Juhani Karhumäki, Arto Lepistö, Combinatorics on Infinite Words. TUCS Technical Reports 578, Turku Centre for Computer Science, 2003.
• Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski, Locally periodic infinite words and a chaotic behaviour. TUCS Technical Reports 133, Turku Centre for Computer Science, 1997.
• Arto Lepistö, A Characterization of 2+-free Words over a Binary Alphabet. TUCS Technical Reports 74, Turku Centre for Computer Science, 1996.