#### Filter Results:

- Full text PDF available (3)

#### Publication Year

2007

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Francine Blanchet-Sadri, N. C. Brownstein, Andy Kalcic, Justin Palumbo, T. Weyand
- Theory Comput. Syst.
- 2009

The notion of an unavoidable set of words appears frequently in the fields of mathematics and theoretical computer science, in particular with its connection to the study of combinatorics on words. The theory of unavoidable sets has seen extensive study over the past twenty years. In this paper we extend the definition of unavoidable sets of words to… (More)

- Francine Blanchet-Sadri, Raphaël M. Jungers, Justin Palumbo
- Theor. Comput. Sci.
- 2009

We prove that the problem of deciding whether a finite set of partial words is unavoidable is NP-hard for any alphabet of size larger or equal to two, which is in contrast with the well known feasability results for unavoidability of a set of full words. We raise some related questions on avoidability of sets of partial words.

- Francine Blanchet-Sadri, N. C. Brownstein, Justin Palumbo
- Developments in Language Theory
- 2007

The notion of an unavoidable set of words appears frequently in the fields of mathematics and theoretical computer science, in particular with its connection to the study of combinatorics on words. The theory of unavoidable sets has seen extensive study over the past twenty years. In this paper we extend the definition of unavoidable sets of words to… (More)

- Justin Palumbo
- J. Symb. Log.
- 2013

- Justin Palumbo
- J. Symb. Log.
- 2013

- Joel David Hamkins, Justin Palumbo
- Math. Log. Q.
- 2012

- ‹
- 1
- ›