About: Deterministic acyclic finite state automaton

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Computer data structure that represents a finite set of strings

Property	Value
dbo:description	Datenstruktur aus der theoretischen Informatik (de) computer data structure that represents a finite set of strings (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Trie-vs-minimal-acyclic-fa.svg?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20220722224703/http:/pages.pathcom.com/~vadco/dawg.html%7Cdate=22 https://web.archive.org/web/20220727180242/http:/pages.pathcom.com/~vadco/cwg.html%7Cdate=27 https://www.cs.cmu.edu/afs/cs/academic/class/15451-s06/www/lectures/scrabble.pdf http://pages.pathcom.com/~vadco/cwg.html http://pages.pathcom.com/~vadco/dawg.html
dbo:wikiPageWikiLink	dbr:Automata_theory dbc:Finite_automata dbr:Trie dbr:Lecture_Notes_in_Computer_Science dbr:If_and_only_if dbr:Directed_acyclic_graph dbr:Data_structure dbr:Computer_science dbc:Graph_data_structures dbr:Open_source dbr:DFA_minimization dbc:String_data_structures dbr:String_(computer_science) dbr:Python_(programming_language) dbr:Suffix_automaton dbr:Springer-Verlag dbr:Finite_language dbr:Finite_state_recognizer dbr:Deterministic_finite_state_automaton dbr:File:Trie-vs-minimal-acyclic-fa.svg
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Commons_category dbt:Reflist dbt:Citation dbt:Data_structures dbt:Mono dbt:Webarchive dbt:Strings
dct:subject	dbc:Finite_automata dbc:Graph_data_structures dbc:String_data_structures
gold:hypernym	dbr:Structure
rdfs:label	Deterministic acyclic finite state automaton (en) Autòmat finit acíclic determinista (ca) Autômato finito determinístico acíclico (pt)
owl:sameAs	yago-res:Deterministic acyclic finite state automaton freebase:Deterministic acyclic finite state automaton wikidata:Deterministic acyclic finite state automaton dbpedia-pt:Deterministic acyclic finite state automaton dbpedia-fa:Deterministic acyclic finite state automaton dbpedia-ca:Deterministic acyclic finite state automaton dbpedia-hr:Deterministic acyclic finite state automaton dbpedia-global:Deterministic acyclic finite state automaton dbr:Deterministic acyclic finite state automaton
prov:wasDerivedFrom	wikipedia-en:Deterministic_acyclic_finite_state_automaton?oldid=1285525383&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Trie-vs-minimal-acyclic-fa.svg
foaf:isPrimaryTopicOf	wikipedia-en:Deterministic_acyclic_finite_state_automaton
is dbo:wikiPageRedirects of	dbr:Acyclic_deterministic_finite_automata dbr:Acyclic_deterministic_finite_automaton dbr:DAFSA dbr:Directed_Acyclic_Word_Graph_(DAWG) dbr:Compact_DAWG
is dbo:wikiPageWikiLink of	dbr:Radix_tree dbr:Ternary_search_tree dbr:Factor_oracle dbr:Deterministic_finite_automaton dbr:Directed_acyclic_graph dbr:List_of_sequence_alignment_software dbr:Directed_acyclic_word_graph dbr:Suffix_automaton dbr:Acyclic_deterministic_finite_automata dbr:Acyclic_deterministic_finite_automaton dbr:DAFSA dbr:Directed_Acyclic_Word_Graph_(DAWG) dbr:Compact_DAWG
is foaf:primaryTopic of	wikipedia-en:Deterministic_acyclic_finite_state_automaton