Matches in SemOpenAlex for { <https://semopenalex.org/work/W173611360> ?p ?o ?g. }
- W173611360 endingPage "156" @default.
- W173611360 startingPage "144" @default.
- W173611360 abstract "In this paper we focus on the construction of the minimal deterministic finite automaton S k that recognizes the set of suffixes of a word w up to k errors. We present an algorithm that makes use of S k in order to accept in an efficient way the language of all suffixes of w up to k errors in every window of size r, where r is the value of the repetition index of w. Moreover, we give some experimental results on some well-known words, like prefixes of Fibonacci and Thue-Morse words, and we make a conjecture on the size of the suffix automaton with mismatches." @default.
- W173611360 created "2016-06-24" @default.
- W173611360 creator A5015301591 @default.
- W173611360 creator A5049342349 @default.
- W173611360 creator A5076592750 @default.
- W173611360 creator A5081848578 @default.
- W173611360 date "2007-10-27" @default.
- W173611360 modified "2023-09-26" @default.
- W173611360 title "On the Suffix Automaton with Mismatches" @default.
- W173611360 cites W1494423087 @default.
- W173611360 cites W1519949183 @default.
- W173611360 cites W1533836076 @default.
- W173611360 cites W156540454 @default.
- W173611360 cites W1586046272 @default.
- W173611360 cites W1972770363 @default.
- W173611360 cites W1981320868 @default.
- W173611360 cites W2001496424 @default.
- W173611360 cites W2007572846 @default.
- W173611360 cites W2037983785 @default.
- W173611360 cites W2041873531 @default.
- W173611360 cites W2044813797 @default.
- W173611360 cites W2063649331 @default.
- W173611360 cites W2090957374 @default.
- W173611360 cites W2156830144 @default.
- W173611360 cites W2176553566 @default.
- W173611360 cites W4618365 @default.
- W173611360 cites W938539187 @default.
- W173611360 doi "https://doi.org/10.1007/978-3-540-76336-9_15" @default.
- W173611360 hasPublicationYear "2007" @default.
- W173611360 type Work @default.
- W173611360 sameAs 173611360 @default.
- W173611360 citedByCount "2" @default.
- W173611360 countsByYear W1736113602012 @default.
- W173611360 crossrefType "book-chapter" @default.
- W173611360 hasAuthorship W173611360A5015301591 @default.
- W173611360 hasAuthorship W173611360A5049342349 @default.
- W173611360 hasAuthorship W173611360A5076592750 @default.
- W173611360 hasAuthorship W173611360A5081848578 @default.
- W173611360 hasBestOaLocation W1736113602 @default.
- W173611360 hasConcept C105795698 @default.
- W173611360 hasConcept C112505250 @default.
- W173611360 hasConcept C114614502 @default.
- W173611360 hasConcept C116248031 @default.
- W173611360 hasConcept C118615104 @default.
- W173611360 hasConcept C138885662 @default.
- W173611360 hasConcept C139423837 @default.
- W173611360 hasConcept C141603448 @default.
- W173611360 hasConcept C158008952 @default.
- W173611360 hasConcept C173734053 @default.
- W173611360 hasConcept C177264268 @default.
- W173611360 hasConcept C194525867 @default.
- W173611360 hasConcept C199360897 @default.
- W173611360 hasConcept C2524010 @default.
- W173611360 hasConcept C2776141515 @default.
- W173611360 hasConcept C2776291640 @default.
- W173611360 hasConcept C2779804580 @default.
- W173611360 hasConcept C2780990831 @default.
- W173611360 hasConcept C33923547 @default.
- W173611360 hasConcept C41008148 @default.
- W173611360 hasConcept C41895202 @default.
- W173611360 hasConcept C80444323 @default.
- W173611360 hasConcept C90805587 @default.
- W173611360 hasConceptScore W173611360C105795698 @default.
- W173611360 hasConceptScore W173611360C112505250 @default.
- W173611360 hasConceptScore W173611360C114614502 @default.
- W173611360 hasConceptScore W173611360C116248031 @default.
- W173611360 hasConceptScore W173611360C118615104 @default.
- W173611360 hasConceptScore W173611360C138885662 @default.
- W173611360 hasConceptScore W173611360C139423837 @default.
- W173611360 hasConceptScore W173611360C141603448 @default.
- W173611360 hasConceptScore W173611360C158008952 @default.
- W173611360 hasConceptScore W173611360C173734053 @default.
- W173611360 hasConceptScore W173611360C177264268 @default.
- W173611360 hasConceptScore W173611360C194525867 @default.
- W173611360 hasConceptScore W173611360C199360897 @default.
- W173611360 hasConceptScore W173611360C2524010 @default.
- W173611360 hasConceptScore W173611360C2776141515 @default.
- W173611360 hasConceptScore W173611360C2776291640 @default.
- W173611360 hasConceptScore W173611360C2779804580 @default.
- W173611360 hasConceptScore W173611360C2780990831 @default.
- W173611360 hasConceptScore W173611360C33923547 @default.
- W173611360 hasConceptScore W173611360C41008148 @default.
- W173611360 hasConceptScore W173611360C41895202 @default.
- W173611360 hasConceptScore W173611360C80444323 @default.
- W173611360 hasConceptScore W173611360C90805587 @default.
- W173611360 hasLocation W1736113601 @default.
- W173611360 hasLocation W1736113602 @default.
- W173611360 hasLocation W1736113603 @default.
- W173611360 hasLocation W1736113604 @default.
- W173611360 hasLocation W1736113605 @default.
- W173611360 hasLocation W1736113606 @default.
- W173611360 hasLocation W1736113607 @default.
- W173611360 hasOpenAccess W173611360 @default.
- W173611360 hasPrimaryLocation W1736113601 @default.
- W173611360 hasRelatedWork W147591887 @default.
- W173611360 hasRelatedWork W1509367123 @default.
- W173611360 hasRelatedWork W1515750044 @default.
- W173611360 hasRelatedWork W1556920048 @default.