Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808347112> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2808347112 abstract "Abstract. A factor oracle is a data structure for weak factor recognition. It is an automaton built on a string p of length m that is acyclic, recognizes at least all factors of p, has m + 1 states which are all final, and has m to 2m - 1 transitions. In this paper, we give two alternative algorithms for its construction and prove the constructed automata to be equivalent to the automata constructed by the algorithms in [1]. Although these new O(m^2) algorithms are practically inefficient compared to the O(m) algorithm given in [1], they give more insight into factor oracles. Our first algorithm constructs a factor oracle based on the suffixes of p in a way that is more intuitive. Some of the crucial properties of factor oracles, which in [1] need several lemmas to be proven, are immediately obvious. Another important property however becomes less obvious. A second algorithm gives a clear insight in the relationship between the trie or dawg recognizing the factors of p and the factor oracle recognizing a superset thereof. We conjecture that an O(m) version of this trie-based algorithm exists." @default.
- W2808347112 created "2018-06-21" @default.
- W2808347112 creator A5018562418 @default.
- W2808347112 creator A5027422026 @default.
- W2808347112 creator A5043799147 @default.
- W2808347112 date "2004-01-01" @default.
- W2808347112 modified "2023-09-27" @default.
- W2808347112 title "Constructing factor oracles" @default.
- W2808347112 hasPublicationYear "2004" @default.
- W2808347112 type Work @default.
- W2808347112 sameAs 2808347112 @default.
- W2808347112 citedByCount "0" @default.
- W2808347112 crossrefType "journal-article" @default.
- W2808347112 hasAuthorship W2808347112A5018562418 @default.
- W2808347112 hasAuthorship W2808347112A5027422026 @default.
- W2808347112 hasAuthorship W2808347112A5043799147 @default.
- W2808347112 hasConcept C111472728 @default.
- W2808347112 hasConcept C112505250 @default.
- W2808347112 hasConcept C11413529 @default.
- W2808347112 hasConcept C114614502 @default.
- W2808347112 hasConcept C118615104 @default.
- W2808347112 hasConcept C138885662 @default.
- W2808347112 hasConcept C157486923 @default.
- W2808347112 hasConcept C162319229 @default.
- W2808347112 hasConcept C189950617 @default.
- W2808347112 hasConcept C190290938 @default.
- W2808347112 hasConcept C199360897 @default.
- W2808347112 hasConcept C2780990831 @default.
- W2808347112 hasConcept C2781039887 @default.
- W2808347112 hasConcept C33923547 @default.
- W2808347112 hasConcept C37914503 @default.
- W2808347112 hasConcept C41008148 @default.
- W2808347112 hasConcept C55166926 @default.
- W2808347112 hasConcept C80444323 @default.
- W2808347112 hasConceptScore W2808347112C111472728 @default.
- W2808347112 hasConceptScore W2808347112C112505250 @default.
- W2808347112 hasConceptScore W2808347112C11413529 @default.
- W2808347112 hasConceptScore W2808347112C114614502 @default.
- W2808347112 hasConceptScore W2808347112C118615104 @default.
- W2808347112 hasConceptScore W2808347112C138885662 @default.
- W2808347112 hasConceptScore W2808347112C157486923 @default.
- W2808347112 hasConceptScore W2808347112C162319229 @default.
- W2808347112 hasConceptScore W2808347112C189950617 @default.
- W2808347112 hasConceptScore W2808347112C190290938 @default.
- W2808347112 hasConceptScore W2808347112C199360897 @default.
- W2808347112 hasConceptScore W2808347112C2780990831 @default.
- W2808347112 hasConceptScore W2808347112C2781039887 @default.
- W2808347112 hasConceptScore W2808347112C33923547 @default.
- W2808347112 hasConceptScore W2808347112C37914503 @default.
- W2808347112 hasConceptScore W2808347112C41008148 @default.
- W2808347112 hasConceptScore W2808347112C55166926 @default.
- W2808347112 hasConceptScore W2808347112C80444323 @default.
- W2808347112 hasLocation W28083471121 @default.
- W2808347112 hasOpenAccess W2808347112 @default.
- W2808347112 hasPrimaryLocation W28083471121 @default.
- W2808347112 hasRelatedWork W1519358117 @default.
- W2808347112 hasRelatedWork W1546802946 @default.
- W2808347112 hasRelatedWork W1570328602 @default.
- W2808347112 hasRelatedWork W1676888250 @default.
- W2808347112 hasRelatedWork W1980364701 @default.
- W2808347112 hasRelatedWork W1980883546 @default.
- W2808347112 hasRelatedWork W2036613593 @default.
- W2808347112 hasRelatedWork W2066870457 @default.
- W2808347112 hasRelatedWork W2114991339 @default.
- W2808347112 hasRelatedWork W2137239337 @default.
- W2808347112 hasRelatedWork W2207885555 @default.
- W2808347112 hasRelatedWork W2397785750 @default.
- W2808347112 hasRelatedWork W2417744963 @default.
- W2808347112 hasRelatedWork W2562274490 @default.
- W2808347112 hasRelatedWork W25732316 @default.
- W2808347112 hasRelatedWork W2890091142 @default.
- W2808347112 hasRelatedWork W2951140919 @default.
- W2808347112 hasRelatedWork W3021684942 @default.
- W2808347112 hasRelatedWork W3093718381 @default.
- W2808347112 hasRelatedWork W3204777 @default.
- W2808347112 hasVolume "0401" @default.
- W2808347112 isParatext "false" @default.
- W2808347112 isRetracted "false" @default.
- W2808347112 magId "2808347112" @default.
- W2808347112 workType "article" @default.