Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Powerset construction · Vinony

🌐English

English Deutsch Español Français Italiano Nederlands Polski Português فارسی ไทย 中文日本語

EntityQ2106494· pop 12· linked from 22 articles

Powerset construction

Also known as Subset construction

method for converting a nondeterministic finite automaton into a deterministic one

Available in 12 languages

Español
Français
Deutsch
中文
日本語
Português
Italiano
Polski
Ukrainian
فارسی

Connections

International Standard Book Number

digital object identifier

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Serial Number

Entity

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

Sign in to save

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