Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

DFA minimization · Vinony

EntityQ5204896· pop 10· linked from 27 articles

DFA minimization

Sign in to save

Task of transforming a deterministic finite automaton

Connections

International Standard Book Number

digital object identifier

probability distribution

Cambridge University Press

theoretical computer science

automata theory

partition of a set

computational complexity theory

time complexity

John Edward Hopcroft

equivalence class

Jeffrey David Ullman

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

What links here27 pages

Suffix automaton

deterministic finite automata

Büchi automaton

regular expression

regular language

Janusz Brzozowski

finite-state machine

automata theory

Powerset construction

deterministic acyclic finite state automaton

Myhill–Nerode theorem

Transformation semigroup

Thompson's construction algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

nondeterministic finite automaton

Entitydist 0.39

Entitydist 0.44

Algorithmic State Machine

Entitydist 0.53

cellular automaton

Entitydist 0.59

Entitydist 0.59

finite-state machine

Entitydist 0.59

State transition table

Entitydist 0.59

automaton clock

Entitydist 0.59

Jaquet-Droz automata

Entitydist 0.60

Sparse language

Entitydist 0.61

Entitydist 0.61

small form factor

Entitydist 0.63