Matches in SemOpenAlex for { <https://semopenalex.org/work/W1440639274> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1440639274 endingPage "249" @default.
- W1440639274 startingPage "238" @default.
- W1440639274 abstract "The prefix distance between strings x and y is the number of symbol occurrences in the strings that do not belong to the longest common prefix of x and y. The suffix and the substring distance are defined analogously in terms of the longest common suffix and longest common substring, respectively, of two strings. We show that the set of strings within prefix distance k from an n state DFA (deterministic finite automaton) language can be recognized by a DFA with ((k+1) cdot n - frac{k(k+1)}{2}) states and this number of states is needed in the worst case. Also we give tight bounds for the nondeterministic state complexity of the set of strings within prefix, suffix or substring distance k from a regular language." @default.
- W1440639274 created "2016-06-24" @default.
- W1440639274 creator A5009151151 @default.
- W1440639274 creator A5027656418 @default.
- W1440639274 creator A5071369646 @default.
- W1440639274 date "2015-01-01" @default.
- W1440639274 modified "2023-09-24" @default.
- W1440639274 title "State Complexity of Prefix Distance" @default.
- W1440639274 cites W1822913468 @default.
- W1440639274 cites W2000290048 @default.
- W1440639274 cites W2008342226 @default.
- W1440639274 cites W2017724783 @default.
- W1440639274 cites W2064749262 @default.
- W1440639274 cites W2168854371 @default.
- W1440639274 cites W2280220592 @default.
- W1440639274 cites W4211010176 @default.
- W1440639274 cites W4300958603 @default.
- W1440639274 cites W779556307 @default.
- W1440639274 doi "https://doi.org/10.1007/978-3-319-22360-5_20" @default.
- W1440639274 hasPublicationYear "2015" @default.
- W1440639274 type Work @default.
- W1440639274 sameAs 1440639274 @default.
- W1440639274 citedByCount "3" @default.
- W1440639274 countsByYear W14406392742016 @default.
- W1440639274 countsByYear W14406392742017 @default.
- W1440639274 crossrefType "book-chapter" @default.
- W1440639274 hasAuthorship W1440639274A5009151151 @default.
- W1440639274 hasAuthorship W1440639274A5027656418 @default.
- W1440639274 hasAuthorship W1440639274A5071369646 @default.
- W1440639274 hasConcept C11413529 @default.
- W1440639274 hasConcept C138885662 @default.
- W1440639274 hasConcept C141603448 @default.
- W1440639274 hasConcept C41008148 @default.
- W1440639274 hasConcept C41895202 @default.
- W1440639274 hasConcept C48103436 @default.
- W1440639274 hasConcept C80444323 @default.
- W1440639274 hasConceptScore W1440639274C11413529 @default.
- W1440639274 hasConceptScore W1440639274C138885662 @default.
- W1440639274 hasConceptScore W1440639274C141603448 @default.
- W1440639274 hasConceptScore W1440639274C41008148 @default.
- W1440639274 hasConceptScore W1440639274C41895202 @default.
- W1440639274 hasConceptScore W1440639274C48103436 @default.
- W1440639274 hasConceptScore W1440639274C80444323 @default.
- W1440639274 hasLocation W14406392741 @default.
- W1440639274 hasOpenAccess W1440639274 @default.
- W1440639274 hasPrimaryLocation W14406392741 @default.
- W1440639274 hasRelatedWork W1762403093 @default.
- W1440639274 hasRelatedWork W1911936269 @default.
- W1440639274 hasRelatedWork W1986167697 @default.
- W1440639274 hasRelatedWork W2012361582 @default.
- W1440639274 hasRelatedWork W2060068476 @default.
- W1440639274 hasRelatedWork W2371872860 @default.
- W1440639274 hasRelatedWork W2461733603 @default.
- W1440639274 hasRelatedWork W2505270317 @default.
- W1440639274 hasRelatedWork W3018824936 @default.
- W1440639274 hasRelatedWork W3096605960 @default.
- W1440639274 isParatext "false" @default.
- W1440639274 isRetracted "false" @default.
- W1440639274 magId "1440639274" @default.
- W1440639274 workType "book-chapter" @default.