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.

Powerset construction · Vinony

EntityQ2106494· pop 12· linked from 22 articles

Powerset construction

Sign in to save

method for converting a nondeterministic finite automaton into a deterministic one

Connections

International Standard Book Number

digital object identifier

International Standard Serial Number

natural language processing

formal language

theory of computation

automata theory

Michael O. Rabin

John Edward Hopcroft

Jeffrey David Ullman

nondeterministic finite automaton

deterministic finite automata

Mathematical Reviews

Büchi automaton

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

What links here22 pages

nondeterministic finite automaton

finite-state transducer

Michael O. Rabin

Generalized nondeterministic finite automaton

regular expression

regular language

finite-state machine

DFA minimization

string-searching algorithm

Thompson's construction algorithm

Alternating finite automaton

deterministic finite automata

Similar entities

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

von Neumann universal constructor

Entitydist 0.60

Automatic test pattern generation

Entitydist 0.61

anemic domain model

Entitydist 0.61

Learning automata

Entitydist 0.63

command pattern

Entitydist 0.63

combinatory categorial grammar

Entitydist 0.64

model transformation

Entitydist 0.65

Entitydist 0.67

Entitydist 0.68

strategy pattern

Entitydist 0.68

Entitydist 0.69

State-transition matrix

Entitydist 0.69