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.

two-way deterministic finite automaton · Vinony

🌐English

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

EntityQ243800· pop 5· linked from 12 articles

two-way deterministic finite automaton

Also known as 2DFA

finite automaton that can re-read its input

Available in 5 languages

Français
Deutsch
Português
فارسی

via Wikidata sitelinks · CC0

Connections

computer science

International Standard Book Number

Categories

Finite-state machines

Sources

wikipedia.externallinksexternallink

digital object identifier

Entity

International Standard Serial Number

formal language

quantum computing

finite-state machine

automata theory

P versus NP problem

computational complexity theory

Juris Hartmanis

Michael O. Rabin

pushdown automaton

Richard E. Stearns

deterministic finite automata

nondeterministic finite automaton

regular language

Sign in to save

What links here12 pages

Michael O. Rabin

deterministic finite automata

nondeterministic finite automaton

regular language

nested stack automaton

automata theory

Similar entities

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

deterministic context-free language

Entitydist 0.38

Büchi automaton

Entitydist 0.46

Entitydist 0.55

Entitydist 0.61

Institut National de Recherche en Informatique et en Automatique

Entitydist 0.62

Langton's loops

Entitydist 0.64

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67

Entitydist 0.69

Entitydist 0.70

return-oriented programming

Entitydist 0.72