Matches in SemOpenAlex for { <https://semopenalex.org/work/W2009863448> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2009863448 endingPage "448" @default.
- W2009863448 startingPage "433" @default.
- W2009863448 abstract "The most efficient known construction of equation automaton is that due to Ziadi and Champarnaud. For a regular expression E, it requires O(|E|2) time and space and is based on going from position automaton to equation automaton using c-continuations. This complexity is due to the sorting step that takes O(|E|2) time used to identify the identical sub-expressions of E. In this paper, we present a more efficient construction of the equation automaton which avoids the sorting step and replaces it by a minimization of an acyclic finite deterministic automaton. We show that this minimization allows the identification of identical sub-expressions as well as the sorting step used in Champarnaud and Ziadi's approach. Using the minimization we get O(|E|+|E|⋅|EE|) time and space complexity where |EE| is the number of states of the equation automaton." @default.
- W2009863448 created "2016-06-24" @default.
- W2009863448 creator A5033485939 @default.
- W2009863448 creator A5072626701 @default.
- W2009863448 creator A5084984231 @default.
- W2009863448 date "2008-09-01" @default.
- W2009863448 modified "2023-09-30" @default.
- W2009863448 title "Fast equation automaton computation" @default.
- W2009863448 cites W1966773178 @default.
- W2009863448 cites W2068361557 @default.
- W2009863448 cites W2070830131 @default.
- W2009863448 cites W2084159038 @default.
- W2009863448 cites W2088432971 @default.
- W2009863448 cites W2094985106 @default.
- W2009863448 cites W2099540492 @default.
- W2009863448 cites W2108142022 @default.
- W2009863448 doi "https://doi.org/10.1016/j.jda.2007.10.003" @default.
- W2009863448 hasPublicationYear "2008" @default.
- W2009863448 type Work @default.
- W2009863448 sameAs 2009863448 @default.
- W2009863448 citedByCount "16" @default.
- W2009863448 countsByYear W20098634482012 @default.
- W2009863448 countsByYear W20098634482013 @default.
- W2009863448 countsByYear W20098634482014 @default.
- W2009863448 countsByYear W20098634482015 @default.
- W2009863448 countsByYear W20098634482017 @default.
- W2009863448 countsByYear W20098634482018 @default.
- W2009863448 countsByYear W20098634482020 @default.
- W2009863448 countsByYear W20098634482021 @default.
- W2009863448 countsByYear W20098634482022 @default.
- W2009863448 crossrefType "journal-article" @default.
- W2009863448 hasAuthorship W2009863448A5033485939 @default.
- W2009863448 hasAuthorship W2009863448A5072626701 @default.
- W2009863448 hasAuthorship W2009863448A5084984231 @default.
- W2009863448 hasBestOaLocation W20098634481 @default.
- W2009863448 hasConcept C111696304 @default.
- W2009863448 hasConcept C112505250 @default.
- W2009863448 hasConcept C11413529 @default.
- W2009863448 hasConcept C116248031 @default.
- W2009863448 hasConcept C118615104 @default.
- W2009863448 hasConcept C139423837 @default.
- W2009863448 hasConcept C158008952 @default.
- W2009863448 hasConcept C165753454 @default.
- W2009863448 hasConcept C167822520 @default.
- W2009863448 hasConcept C174784677 @default.
- W2009863448 hasConcept C194525867 @default.
- W2009863448 hasConcept C21720249 @default.
- W2009863448 hasConcept C30788636 @default.
- W2009863448 hasConcept C33923547 @default.
- W2009863448 hasConcept C41008148 @default.
- W2009863448 hasConcept C80444323 @default.
- W2009863448 hasConceptScore W2009863448C111696304 @default.
- W2009863448 hasConceptScore W2009863448C112505250 @default.
- W2009863448 hasConceptScore W2009863448C11413529 @default.
- W2009863448 hasConceptScore W2009863448C116248031 @default.
- W2009863448 hasConceptScore W2009863448C118615104 @default.
- W2009863448 hasConceptScore W2009863448C139423837 @default.
- W2009863448 hasConceptScore W2009863448C158008952 @default.
- W2009863448 hasConceptScore W2009863448C165753454 @default.
- W2009863448 hasConceptScore W2009863448C167822520 @default.
- W2009863448 hasConceptScore W2009863448C174784677 @default.
- W2009863448 hasConceptScore W2009863448C194525867 @default.
- W2009863448 hasConceptScore W2009863448C21720249 @default.
- W2009863448 hasConceptScore W2009863448C30788636 @default.
- W2009863448 hasConceptScore W2009863448C33923547 @default.
- W2009863448 hasConceptScore W2009863448C41008148 @default.
- W2009863448 hasConceptScore W2009863448C80444323 @default.
- W2009863448 hasIssue "3" @default.
- W2009863448 hasLocation W20098634481 @default.
- W2009863448 hasOpenAccess W2009863448 @default.
- W2009863448 hasPrimaryLocation W20098634481 @default.
- W2009863448 hasRelatedWork W1482505495 @default.
- W2009863448 hasRelatedWork W1645283535 @default.
- W2009863448 hasRelatedWork W1849003752 @default.
- W2009863448 hasRelatedWork W1986640705 @default.
- W2009863448 hasRelatedWork W2080395144 @default.
- W2009863448 hasRelatedWork W2127219675 @default.
- W2009863448 hasRelatedWork W285223950 @default.
- W2009863448 hasRelatedWork W3150218507 @default.
- W2009863448 hasRelatedWork W3191465415 @default.
- W2009863448 hasRelatedWork W4289920164 @default.
- W2009863448 hasVolume "6" @default.
- W2009863448 isParatext "false" @default.
- W2009863448 isRetracted "false" @default.
- W2009863448 magId "2009863448" @default.
- W2009863448 workType "article" @default.