Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Search

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

Generalized nondeterministic finite automaton · Vinony

🌐English

English Português فارسی

EntityQ5532499· pop 5· linked from 3 articles

Generalized nondeterministic finite automaton

Available in 5 languages

Português
Bosnian
Croatian
فارسی

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

regular expression

Entity

formal language

theory of computation

nondeterministic finite automaton

deterministic finite automata

Powerset construction

Sign in to save

What links here3 pages

finite-state machine

Similar entities

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

Entitydist 0.49

Entitydist 0.57

Entitydist 0.61

Entitydist 0.61

Entitydist 0.65

digital infinity

Entitydist 0.69

self-avoiding walk

Entitydist 0.69

regular expression

Entitydist 0.70

Entitydist 0.73

Archimedean property

Entitydist 0.73

forward compatibility

Entitydist 0.74

Entitydist 0.74