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.

Alternating finite automaton · Vinony

🌐English

English Français Nederlands Português فارسی

EntityQ3300791· pop 8· linked from 12 articles

Alternating finite automaton

in computer science

Available in 8 languages

Français
Português
Bosnian
Croatian
Nederlands
Serbian
فارسی

via Wikidata sitelinks · CC0

Connections

formal language

International Standard Book Number

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

International Standard Serial Number

Cambridge University Press

automata theory

universal quantification

existential quantification

regular language

deterministic finite automata

nondeterministic finite automaton

disjunctive normal form

Powerset construction

Best, worst and average case

Journal of the ACM

PSPACE-complete

Sign in to save

What links here12 pages

nondeterministic finite automaton

two-way deterministic finite automaton

regular language

finite-state machine

automata theory

Similar entities

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

Entitydist 0.57

Entitydist 0.58

surrealist automatism

Entitydist 0.60

Asymmetric Numeral Systems

Entitydist 0.61

Markov algorithm

Entitydist 0.62

well-formed formula

Entitydist 0.63

recursively enumerable language

Entitydist 0.63

Entitydist 0.64

Entitydist 0.65

Light's associativity test

Entitydist 0.65

Maxam-Gilbert sequencing

Entitydist 0.65

Entitydist 0.66