Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145097792> ?p ?o ?g. }
- W2145097792 endingPage "993" @default.
- W2145097792 startingPage "984" @default.
- W2145097792 abstract "This paper presents a bitmap-based hardware architecture for the Glushkov nondeterministic finite automaton (G-NFA), which recognizes a given regular expression. We show that the inductions of the functions needed to construct the G-NFA can be generalized to include other special symbols commonly used in extended regular expressions such as the POSIX 1003.2 format. Our proposed implementation can detect the ending positions of all substrings of an input string T, which start at arbitrary positions of T and belong to the language defined by the given regular expression. To achieve high performance, the implementation is generalized to the NFA, which processes K symbols in each operation cycle. We provide an efficient solution for the boundary condition when the length of the input string is not an integral multiple of K. Compared with previous designs, our proposed architecture is more flexible and programmable because the pattern matching engine uses memory rather than logic." @default.
- W2145097792 created "2016-06-24" @default.
- W2145097792 creator A5016035252 @default.
- W2145097792 date "2009-07-01" @default.
- W2145097792 modified "2023-09-25" @default.
- W2145097792 title "Hardware Architecture for High-Performance Regular Expression Matching" @default.
- W2145097792 cites W1579284448 @default.
- W2145097792 cites W1655192411 @default.
- W2145097792 cites W1707172707 @default.
- W2145097792 cites W1891233321 @default.
- W2145097792 cites W2000667158 @default.
- W2145097792 cites W2002089154 @default.
- W2145097792 cites W2022205590 @default.
- W2145097792 cites W2030059888 @default.
- W2145097792 cites W2077450865 @default.
- W2145097792 cites W2096474000 @default.
- W2145097792 cites W2099290142 @default.
- W2145097792 cites W2099964107 @default.
- W2145097792 cites W2106062486 @default.
- W2145097792 cites W2132926044 @default.
- W2145097792 cites W2134684274 @default.
- W2145097792 cites W2149375166 @default.
- W2145097792 cites W2165833575 @default.
- W2145097792 cites W2595018837 @default.
- W2145097792 doi "https://doi.org/10.1109/tc.2008.145" @default.
- W2145097792 hasPublicationYear "2009" @default.
- W2145097792 type Work @default.
- W2145097792 sameAs 2145097792 @default.
- W2145097792 citedByCount "9" @default.
- W2145097792 countsByYear W21450977922012 @default.
- W2145097792 countsByYear W21450977922013 @default.
- W2145097792 countsByYear W21450977922014 @default.
- W2145097792 countsByYear W21450977922018 @default.
- W2145097792 crossrefType "journal-article" @default.
- W2145097792 hasAuthorship W2145097792A5016035252 @default.
- W2145097792 hasConcept C112505250 @default.
- W2145097792 hasConcept C11413529 @default.
- W2145097792 hasConcept C116248031 @default.
- W2145097792 hasConcept C121329065 @default.
- W2145097792 hasConcept C123657996 @default.
- W2145097792 hasConcept C142362112 @default.
- W2145097792 hasConcept C153349607 @default.
- W2145097792 hasConcept C154945302 @default.
- W2145097792 hasConcept C157486923 @default.
- W2145097792 hasConcept C158008952 @default.
- W2145097792 hasConcept C162319229 @default.
- W2145097792 hasConcept C173608175 @default.
- W2145097792 hasConcept C176181172 @default.
- W2145097792 hasConcept C182407805 @default.
- W2145097792 hasConcept C199360897 @default.
- W2145097792 hasConcept C3115412 @default.
- W2145097792 hasConcept C33923547 @default.
- W2145097792 hasConcept C37914503 @default.
- W2145097792 hasConcept C41008148 @default.
- W2145097792 hasConcept C52370388 @default.
- W2145097792 hasConcept C68859911 @default.
- W2145097792 hasConcept C80444323 @default.
- W2145097792 hasConcept C90559484 @default.
- W2145097792 hasConcept C94375191 @default.
- W2145097792 hasConceptScore W2145097792C112505250 @default.
- W2145097792 hasConceptScore W2145097792C11413529 @default.
- W2145097792 hasConceptScore W2145097792C116248031 @default.
- W2145097792 hasConceptScore W2145097792C121329065 @default.
- W2145097792 hasConceptScore W2145097792C123657996 @default.
- W2145097792 hasConceptScore W2145097792C142362112 @default.
- W2145097792 hasConceptScore W2145097792C153349607 @default.
- W2145097792 hasConceptScore W2145097792C154945302 @default.
- W2145097792 hasConceptScore W2145097792C157486923 @default.
- W2145097792 hasConceptScore W2145097792C158008952 @default.
- W2145097792 hasConceptScore W2145097792C162319229 @default.
- W2145097792 hasConceptScore W2145097792C173608175 @default.
- W2145097792 hasConceptScore W2145097792C176181172 @default.
- W2145097792 hasConceptScore W2145097792C182407805 @default.
- W2145097792 hasConceptScore W2145097792C199360897 @default.
- W2145097792 hasConceptScore W2145097792C3115412 @default.
- W2145097792 hasConceptScore W2145097792C33923547 @default.
- W2145097792 hasConceptScore W2145097792C37914503 @default.
- W2145097792 hasConceptScore W2145097792C41008148 @default.
- W2145097792 hasConceptScore W2145097792C52370388 @default.
- W2145097792 hasConceptScore W2145097792C68859911 @default.
- W2145097792 hasConceptScore W2145097792C80444323 @default.
- W2145097792 hasConceptScore W2145097792C90559484 @default.
- W2145097792 hasConceptScore W2145097792C94375191 @default.
- W2145097792 hasIssue "7" @default.
- W2145097792 hasLocation W21450977921 @default.
- W2145097792 hasOpenAccess W2145097792 @default.
- W2145097792 hasPrimaryLocation W21450977921 @default.
- W2145097792 hasRelatedWork W155242998 @default.
- W2145097792 hasRelatedWork W1570166875 @default.
- W2145097792 hasRelatedWork W1606484542 @default.
- W2145097792 hasRelatedWork W1971390885 @default.
- W2145097792 hasRelatedWork W2023010525 @default.
- W2145097792 hasRelatedWork W2105843429 @default.
- W2145097792 hasRelatedWork W2145097792 @default.
- W2145097792 hasRelatedWork W2152514455 @default.
- W2145097792 hasRelatedWork W2473935755 @default.
- W2145097792 hasRelatedWork W2885815372 @default.
- W2145097792 hasVolume "58" @default.