Esa Sahla

According to our database, Esa Sahla authored at least 6 papers between 2017 and 2023.

Collaborative distances:

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

2023

On bi-infinite and conjugate post correspondence problems.

Olivier Finkel, Vesa Halava, Tero Harju, Esa Sahla

RAIRO Theor. Informatics Appl., 2023

Decision Problems on Copying and Shuffling.

Vesa Halava, Tero Harju, Dirk Nowotka, Esa Sahla

CoRR, 2023

2021

The Conjugate Post Correspondence Problem.

Vesa Halava, Tero Harju, Esa Sahla

CoRR, 2021

2020

On Shuffling a Word with its Letter-to-Letter Substitution.

Vesa Halava, Tero Harju, Esa Sahla

Fundam. Informaticae, 2020

2018

On fixed points of rational transductions.

Vesa Halava, Tero Harju, Esa Sahla

Theor. Comput. Sci., 2018

2017

A New Proof for Undecidability of the Bi-Infinite Post Correspondence Problem.

Vesa Halava, Tero Harju, Esa Sahla

Fundam. Informaticae, 2017