#### Filter Results:

- Full text PDF available (3)

#### Publication Year

1995

2015

- This year (0)
- Last five years (3)

#### Publication Type

#### Co-author

#### Publication Venue

#### 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)

ACKNOWLEDGMENTS First and foremost I would like to thank Dr. Bjørn Kjos-Hanssen for teaching me about set theory and logic, and especially for suggesting the topic of this paper. Without his guidance and support, this thesis would not have been possible. Secondly, I would like to thank Jamal Hassan who always took the time to answer whatever silly question… (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
- ›