About: Suffix automaton

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Minimal DFA accepting set of all suffixes of particular string

Property	Value
dbo:description	Минимальный ДКА, принимающий множество суффиксов некоторой строки (ru) Minimal DFA accepting set of all suffixes of particular string (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Suffix_automaton_bold.svg?width=300
dbo:wikiPageExternalLink	https://cp-algorithms.com/string/suffix-automaton.html
dbo:wikiPageWikiLink	dbr:University_of_Colorado_Boulder dbr:Online_algorithm dbr:Automata_theory dbr:1983 dbr:Run-length_encoding dbc:Finite_automata dbr:State_(computer_science) dbr:Set_(mathematics) dbr:Concatenation dbr:Trie dbr:University_of_Denver dbr:Amortized_analysis dbr:Suffix_tree dbr:Directed_graph dbr:Formal_language dbr:Transitive_closure dbr:Partial_function dbr:Alphabet_(formal_languages) dbr:Deterministic_finite_automaton dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) dbr:Algorithm dbr:Isomorphism dbr:Data_structure dbr:Computer_science dbr:Andrzej_Ehrenfeucht dbr:David_Haussler dbr:Equivalence_relation dbr:Partition_of_a_set dbr:Myhill–Nerode_theorem dbr:Substring dbr:Longest_common_substring_problem dbr:Longest_common_substring dbr:DFA_minimization dbr:Empty_set dbr:Kleene_star dbr:Substring_index dbc:String_data_structures dbr:Bijection dbc:Algorithms_on_strings dbr:String_(computer_science) dbr:Degree_(graph_theory) dbr:Edge_(graph_theory) dbr:Breadth-first_search dbr:Total_order dbr:Formal_language_theory dbr:Ukkonen's_algorithm dbr:LZ77 dbr:Anatol_Slissenko dbr:Linear_time dbr:Deterministic_acyclic_finite_state_automaton dbr:Maxime_Crochemore dbr:Uniform_distribution_(discrete) dbr:5-tuple dbr:Prefix_tree dbr:State_graph dbr:Word_(formal_languages) dbr:Arc_(graph_theory) dbr:Compression_algorithms dbr:Minimal_automaton dbr:Substring_search dbr:Subword dbr:Tree_(computer_science) dbr:File:Ab_SA.svg dbr:File:Abb_SA.svg dbr:File:Abbc_SA.svg dbr:File:Abbcb_SA.svg dbr:File:Anselm_Blumer_with_DAWG.jpg dbr:File:Ba_ST.svg dbr:File:Bba_ST.svg dbr:File:Bcbba_ST.svg dbr:File:Cbba_ST.svg dbr:File:Single_letter_SA.svg dbr:File:Suffix_Automaton_extension.svg dbr:File:Suffix_Tree_extension.svg dbr:File:Suffix_structures_diamond.svg
dbp:inventedBy	Anselm Blumer; Janet Blumer; Andrzej Ehrenfeucht; David Haussler; Ross McConnell (en)
dbp:inventedYear	1983 (xsd:integer)
dbp:name	Suffix automaton (en)
dbp:type	dbr:Substring_index
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Main dbt:Reflist dbt:= dbt:Cite_journal dbt:Commons_category-inline dbt:Refend dbt:Refbegin dbt:Infobox_data_structure dbt:Mvar dbt:Math_theorem dbt:Strings dbt:Short_description dbt:Use_shortened_footnotes
dct:subject	dbc:Finite_automata dbc:Substring_indices
gold:hypernym	dbr:Automaton
rdfs:label	Suffix automaton (en) 接尾辞オートマトン (ja) Суффиксный автомат (ru) Суфіксний автомат (uk)
owl:sameAs	freebase:Suffix automaton yago-res:Suffix automaton wikidata:Suffix automaton dbpedia-ja:Suffix automaton dbpedia-ru:Suffix automaton dbpedia-uk:Suffix automaton dbpedia-global:Suffix automaton
prov:wasDerivedFrom	wikipedia-en:Suffix_automaton?oldid=1285525545&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Anselm_Blumer_with_DAWG.jpg wiki-commons:Special:FilePath/DAWG_for_abb...bc.svg wiki-commons:Special:FilePath/Suffix_automaton_bold.svg wiki-commons:Special:FilePath/Suffix_structures.svg wiki-commons:Special:FilePath/Suffix_structures_diamond.svg wiki-commons:Special:FilePath/Suffix_tree_for_cbcbba.svg
foaf:isPrimaryTopicOf	wikipedia-en:Suffix_automaton
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:GADDAG dbr:Maven_(Scrabble) dbr:Suffix_tree dbr:Factor_oracle dbr:Substring dbr:Directed_acyclic_word_graph dbr:1983_in_science dbr:1973_in_science dbr:Deterministic_acyclic_finite_state_automaton
is foaf:primaryTopic of	wikipedia-en:Suffix_automaton