Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085384713> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2085384713 endingPage "3615" @default.
- W2085384713 startingPage "3604" @default.
- W2085384713 abstract "The suffix automaton (resp. factor automaton) of a finite word w is the minimal deterministic automaton recognizing the set of suffixes (resp. factors) of w. We study the relationships between the structure of the suffix and factor automata and classical combinatorial parameters related to the special factors of w. We derive formulae for the number of states of these automata. We also characterize the languages LSA and LFA of words having respectively suffix automaton and factor automaton with the minimal possible number of states." @default.
- W2085384713 created "2016-06-24" @default.
- W2085384713 creator A5005602769 @default.
- W2085384713 date "2011-07-01" @default.
- W2085384713 modified "2023-09-25" @default.
- W2085384713 title "Special factors and the combinatorics of suffix and factor automata" @default.
- W2085384713 cites W1972770363 @default.
- W2085384713 cites W1976204600 @default.
- W2085384713 cites W1978132406 @default.
- W2085384713 cites W1979358057 @default.
- W2085384713 cites W1995303482 @default.
- W2085384713 cites W2005055946 @default.
- W2085384713 cites W2033276056 @default.
- W2085384713 cites W2037983785 @default.
- W2085384713 cites W2057270258 @default.
- W2085384713 cites W2061983309 @default.
- W2085384713 cites W2113627606 @default.
- W2085384713 cites W2128647267 @default.
- W2085384713 cites W2154104338 @default.
- W2085384713 cites W2159903106 @default.
- W2085384713 cites W2168264118 @default.
- W2085384713 cites W2187202169 @default.
- W2085384713 cites W2913518517 @default.
- W2085384713 cites W3101456301 @default.
- W2085384713 doi "https://doi.org/10.1016/j.tcs.2011.03.007" @default.
- W2085384713 hasPublicationYear "2011" @default.
- W2085384713 type Work @default.
- W2085384713 sameAs 2085384713 @default.
- W2085384713 citedByCount "8" @default.
- W2085384713 countsByYear W20853847132012 @default.
- W2085384713 countsByYear W20853847132014 @default.
- W2085384713 countsByYear W20853847132017 @default.
- W2085384713 countsByYear W20853847132018 @default.
- W2085384713 countsByYear W20853847132019 @default.
- W2085384713 countsByYear W20853847132021 @default.
- W2085384713 countsByYear W20853847132023 @default.
- W2085384713 crossrefType "journal-article" @default.
- W2085384713 hasAuthorship W2085384713A5005602769 @default.
- W2085384713 hasConcept C104091681 @default.
- W2085384713 hasConcept C112505250 @default.
- W2085384713 hasConcept C11413529 @default.
- W2085384713 hasConcept C114614502 @default.
- W2085384713 hasConcept C116248031 @default.
- W2085384713 hasConcept C118615104 @default.
- W2085384713 hasConcept C138885662 @default.
- W2085384713 hasConcept C139423837 @default.
- W2085384713 hasConcept C158008952 @default.
- W2085384713 hasConcept C165753454 @default.
- W2085384713 hasConcept C167822520 @default.
- W2085384713 hasConcept C174784677 @default.
- W2085384713 hasConcept C194525867 @default.
- W2085384713 hasConcept C2779804580 @default.
- W2085384713 hasConcept C30788636 @default.
- W2085384713 hasConcept C33923547 @default.
- W2085384713 hasConcept C41008148 @default.
- W2085384713 hasConcept C41895202 @default.
- W2085384713 hasConcept C74919329 @default.
- W2085384713 hasConcept C80444323 @default.
- W2085384713 hasConceptScore W2085384713C104091681 @default.
- W2085384713 hasConceptScore W2085384713C112505250 @default.
- W2085384713 hasConceptScore W2085384713C11413529 @default.
- W2085384713 hasConceptScore W2085384713C114614502 @default.
- W2085384713 hasConceptScore W2085384713C116248031 @default.
- W2085384713 hasConceptScore W2085384713C118615104 @default.
- W2085384713 hasConceptScore W2085384713C138885662 @default.
- W2085384713 hasConceptScore W2085384713C139423837 @default.
- W2085384713 hasConceptScore W2085384713C158008952 @default.
- W2085384713 hasConceptScore W2085384713C165753454 @default.
- W2085384713 hasConceptScore W2085384713C167822520 @default.
- W2085384713 hasConceptScore W2085384713C174784677 @default.
- W2085384713 hasConceptScore W2085384713C194525867 @default.
- W2085384713 hasConceptScore W2085384713C2779804580 @default.
- W2085384713 hasConceptScore W2085384713C30788636 @default.
- W2085384713 hasConceptScore W2085384713C33923547 @default.
- W2085384713 hasConceptScore W2085384713C41008148 @default.
- W2085384713 hasConceptScore W2085384713C41895202 @default.
- W2085384713 hasConceptScore W2085384713C74919329 @default.
- W2085384713 hasConceptScore W2085384713C80444323 @default.
- W2085384713 hasIssue "29" @default.
- W2085384713 hasLocation W20853847131 @default.
- W2085384713 hasOpenAccess W2085384713 @default.
- W2085384713 hasPrimaryLocation W20853847131 @default.
- W2085384713 hasRelatedWork W135227852 @default.
- W2085384713 hasRelatedWork W1482505495 @default.
- W2085384713 hasRelatedWork W1645283535 @default.
- W2085384713 hasRelatedWork W185868636 @default.
- W2085384713 hasRelatedWork W2080395144 @default.
- W2085384713 hasRelatedWork W2085384713 @default.
- W2085384713 hasRelatedWork W2106606282 @default.
- W2085384713 hasRelatedWork W2321527407 @default.
- W2085384713 hasRelatedWork W2381092992 @default.
- W2085384713 hasRelatedWork W2810776027 @default.
- W2085384713 hasVolume "412" @default.
- W2085384713 isParatext "false" @default.
- W2085384713 isRetracted "false" @default.
- W2085384713 magId "2085384713" @default.
- W2085384713 workType "article" @default.