Some Open Problems in Combinatorics of Words and Related Areas

Juhani Karhumäki

TUCS Technical Report No. 359, October 2000
ISBN 952-12-0695-0
ISSN 1239-1891

Abstract

We discuss several open problems in combinatorics of words and related areas. The problems fall into six different problem areas.

Keywords: words, combinatorics, decidability, undecidability

Full paper in PostScript format (909 Kb) and in compressed PostScript format (112 Kb).

Last modified on October 24, 2000 by Nina Kivinen ([email protected])