Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949760018> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2949760018 endingPage "45" @default.
- W2949760018 startingPage "31" @default.
- W2949760018 abstract "Many programming languages and tools, ranging from grep to the Java String library, contain regular expression matchers. Rather than first translating a regular expression into a deterministic finite automaton, such implementations typically match the regular expression on the fly. Thus they can be seen as virtual machines interpreting the regular expression much as if it were a program with some non-deterministic constructs such as the Kleene star. We formalize this implementation technique for regular expression matching using operational semantics. Specifically, we derive a series of abstract machines, moving from the abstract definition of matching to increasingly realistic machines. First a continuation is added to the operational semantics to describe what remains to be matched after the current expression. Next, we represent the expression as a data structure using pointers, which enables redundant searches to be eliminated via testing for pointer equality. From there, we arrive both at Thompson's lockstep construction and a machine that performs some operations in parallel, suitable for implementation on a large number of cores, such as a GPU. We formalize the parallel machine using process algebra and report some preliminary experiments with an implementation on a graphics processor using CUDA." @default.
- W2949760018 created "2019-06-27" @default.
- W2949760018 creator A5011447698 @default.
- W2949760018 creator A5044545689 @default.
- W2949760018 date "2011-08-13" @default.
- W2949760018 modified "2023-10-02" @default.
- W2949760018 title "Regular Expression Matching and Operational Semantics" @default.
- W2949760018 cites W2001748564 @default.
- W2949760018 cites W2072607050 @default.
- W2949760018 cites W2099554648 @default.
- W2949760018 cites W2113757735 @default.
- W2949760018 cites W2136132549 @default.
- W2949760018 cites W2137628566 @default.
- W2949760018 cites W2137865376 @default.
- W2949760018 doi "https://doi.org/10.4204/eptcs.62.3" @default.
- W2949760018 hasPublicationYear "2011" @default.
- W2949760018 type Work @default.
- W2949760018 sameAs 2949760018 @default.
- W2949760018 citedByCount "2" @default.
- W2949760018 countsByYear W29497600182013 @default.
- W2949760018 countsByYear W29497600182015 @default.
- W2949760018 crossrefType "journal-article" @default.
- W2949760018 hasAuthorship W2949760018A5011447698 @default.
- W2949760018 hasAuthorship W2949760018A5044545689 @default.
- W2949760018 hasBestOaLocation W29497600181 @default.
- W2949760018 hasConcept C121329065 @default.
- W2949760018 hasConcept C156325763 @default.
- W2949760018 hasConcept C173608175 @default.
- W2949760018 hasConcept C184337299 @default.
- W2949760018 hasConcept C199360897 @default.
- W2949760018 hasConcept C26713055 @default.
- W2949760018 hasConcept C2780624054 @default.
- W2949760018 hasConcept C41008148 @default.
- W2949760018 hasConcept C42383842 @default.
- W2949760018 hasConcept C68859911 @default.
- W2949760018 hasConcept C80444323 @default.
- W2949760018 hasConcept C90559484 @default.
- W2949760018 hasConceptScore W2949760018C121329065 @default.
- W2949760018 hasConceptScore W2949760018C156325763 @default.
- W2949760018 hasConceptScore W2949760018C173608175 @default.
- W2949760018 hasConceptScore W2949760018C184337299 @default.
- W2949760018 hasConceptScore W2949760018C199360897 @default.
- W2949760018 hasConceptScore W2949760018C26713055 @default.
- W2949760018 hasConceptScore W2949760018C2780624054 @default.
- W2949760018 hasConceptScore W2949760018C41008148 @default.
- W2949760018 hasConceptScore W2949760018C42383842 @default.
- W2949760018 hasConceptScore W2949760018C68859911 @default.
- W2949760018 hasConceptScore W2949760018C80444323 @default.
- W2949760018 hasConceptScore W2949760018C90559484 @default.
- W2949760018 hasLocation W29497600181 @default.
- W2949760018 hasLocation W29497600182 @default.
- W2949760018 hasLocation W29497600183 @default.
- W2949760018 hasLocation W29497600184 @default.
- W2949760018 hasLocation W29497600185 @default.
- W2949760018 hasOpenAccess W2949760018 @default.
- W2949760018 hasPrimaryLocation W29497600181 @default.
- W2949760018 hasRelatedWork W1548537923 @default.
- W2949760018 hasRelatedWork W1587224678 @default.
- W2949760018 hasRelatedWork W1601811574 @default.
- W2949760018 hasRelatedWork W2130086153 @default.
- W2949760018 hasRelatedWork W216794295 @default.
- W2949760018 hasRelatedWork W2550953148 @default.
- W2949760018 hasRelatedWork W2804733059 @default.
- W2949760018 hasRelatedWork W4234438627 @default.
- W2949760018 hasRelatedWork W52864878 @default.
- W2949760018 hasRelatedWork W2787105657 @default.
- W2949760018 hasVolume "62" @default.
- W2949760018 isParatext "false" @default.
- W2949760018 isRetracted "false" @default.
- W2949760018 magId "2949760018" @default.
- W2949760018 workType "article" @default.