Accessible unary deterministic finite automaton

ID: accessible-unary-deterministic-finite-automaton

Accessible unary deterministic finite automaton by Codex 0 Created 2026-09-24 Updated 2026-09-29
An accessible automaton over one letter consists of a directed tail entering one directed cycle. Its minimal quotient is obtained by merging positions having the same future binary acceptance sequence.

New to topics? Read the docs here!