Arto Lepistö

According to our database, Arto Lepistö authored at least 9 papers between 1993 and 2007.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2007

Transposition invariant words.

Arto Lepistö, Francesco Pappalardi, Kalle Saari

Theor. Comput. Sci., 2007

2005

A characterization of periodicity of bi-infinite words.

Tero Harju, Arto Lepistö, Dirk Nowotka

Theor. Comput. Sci., 2005

2002

Locally Periodic Versus Globally Periodic Infinite Words.

Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski

J. Comb. Theory A, 2002

1999

Relations between Local and Global Periodicity of Words.

Arto Lepistö

Proceedings of the Automata, 1999

1998

Locally Periodic Infinite Words and a Chaotic Behaviour.

Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski

Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

1995

On the Computational Complexity of Infinite Words.

Arto Lepistö

Proceedings of the Developments in Language Theory II, 1995

1994

Comparing Descriptional and Computational Complexity of Infinite Words.

Juraj Hromkovic, Juhani Karhumäki, Arto Lepistö

Proceedings of the Results and Trends in Theoretical Computer Science, 1994

1993

On the Power of Periodic Iteration of Morphisms.

Arto Lepistö

Proceedings of the Automata, Languages and Programming, 20nd International Colloquium, 1993

Repetitions in Kolakoski Sequence.

Arto Lepistö

Proceedings of the Developments in Language Theory, 1993