Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Search

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

deterministic acyclic finite state automaton · Vinony

🌐English

English Deutsch Português Türkçe فارسی 中文

EntityQ17008992· pop 8· linked from 179 articles

deterministic acyclic finite state automaton

Also known as DAFSA, directed acyclic word graph, DAWG

computer data structure that represents a finite set of strings

Available in 7 languages

Deutsch
Português
Catalan
Croatian
Türkçe
فارسی

via Wikidata sitelinks · CC0

Connections

finite-state machine

regular language

Categories

Finite-state machines Graph data structures String data structures

Sources

wikipedia.externallinksexternallink

computer science

Entity

International Standard Book Number

Wayback Machine

digital object identifier

regular expression

array data structure

formal language

Sign in to save

Similar entities

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

deterministic finite automata

Entitydist 0.23

Entitydist 0.55

GNU Data Language

Entitydist 0.55

Automatically Programmed Tool

Entitydist 0.55

Entitydist 0.56

systems programming language

Entitydist 0.56

Entitydist 0.57

computer program

Entitydist 0.58

language primitive

Entitydist 0.58

Entitydist 0.58

lists of programming languages

Entitydist 0.58

automated machine

Entitydist 0.59

What links here179 pages

directed acyclic graph

sequence mining

double-ended queue

deterministic finite automata

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

Hirschberg's algorithm

Boyer–Moore string search algorithm

pushdown automaton

self-balancing binary search tree

Chomsky hierarchy

context-sensitive grammar

context-sensitive language

Büchi automaton

generative grammar