Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where

Presented By: Group, Lie and Number Theory Seminar - Department of Mathematics

GLNT: On the separating words problem

Zachary Chase (Kent State University)

Zachary Chase Zachary Chase
Zachary Chase
Abstract: What is the minimum number of states a deterministic finite automaton needs to distinguish between two given n-bit strings? We discuss progress on this problem made using unexpected techniques. No background assumed.
Zachary Chase Zachary Chase
Zachary Chase

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content