#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1995

2015

- This year (0)
- Last 5 years (2)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Kayleigh Hyde, Bjørn Kjos-Hanssen
- Electr. J. Comb.
- 2015

Shallit and Wang studied deterministic automatic complexity of words. They showed that the automatic Hausdorff dimension I(t) of the infinite Thue word satisfies 1/3 I(t) 1/2. We improve that result by showing that I(t) = 1/2. We prove that the nondeterministic automatic complexity A N (x) of a word x of length n is bounded by b(n) := n/2 + 1. This enables… (More)

- Kayleigh Hyde, Bjørn Kjos-Hanssen
- COCOON
- 2014

Shallit and Wang studied deterministic automatic complexity of words. They showed that the automatic Hausdorff dimension I(t) of the infinite Thue word satisfies 1/3 ≤ I(t) ≤ 2/3. We improve that result by showing that I(t) ≥ 1/2. For nondeterministic automatic complexity we show I(t) = 1/2. We prove that such complexity AN of a word x of length n satisfies… (More)

- K Hyde, B Richards, T Shannon, J Chan
- Medinfo. MEDINFO
- 1995

- ‹
- 1
- ›