Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951386665> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2951386665 endingPage "430" @default.
- W2951386665 startingPage "422" @default.
- W2951386665 abstract "Lookahead is an extension of regular expressions that has been adopted in many implementations and is widely used. Lookahead represents what is allowed as the rest of input. Morihata developed a conversion from regular expressions with lookahead (REwLA) to deterministic finite automata by extending Thompson's construction. In this paper, we develop a conversion from REwLA to deterministic finite automata by extending derivatives of regular expressions. First, we formalize the semantics of REwLA. An REwLA has information about the rest of the input, so the definition of the semantics of REwLA is not languages but structures different from those of regular expressions. Thus, we introduce languages with lookahead as sets of pairs of strings with several operations and define the semantics of REwLA as languages with lookahead. Next, we define two kinds of left quotient for languages with lookahead and give corresponding derivatives. Then, we show that the types of expressions obtained by repeatedly applying derivatives are finite under some equivalence relation and give a conversion to deterministic finite automata. We also show that the semantics of REwLA is a finite union of sets of the form A × B, where A and B are regular languages." @default.
- W2951386665 created "2019-06-27" @default.
- W2951386665 creator A5009776378 @default.
- W2951386665 creator A5033313245 @default.
- W2951386665 date "2019-01-01" @default.
- W2951386665 modified "2023-09-26" @default.
- W2951386665 title "Derivatives of Regular Expressions with Lookahead" @default.
- W2951386665 cites W1505482284 @default.
- W2951386665 cites W1511995155 @default.
- W2951386665 cites W2143658255 @default.
- W2951386665 doi "https://doi.org/10.2197/ipsjjip.27.422" @default.
- W2951386665 hasPublicationYear "2019" @default.
- W2951386665 type Work @default.
- W2951386665 sameAs 2951386665 @default.
- W2951386665 citedByCount "2" @default.
- W2951386665 countsByYear W29513866652021 @default.
- W2951386665 countsByYear W29513866652023 @default.
- W2951386665 crossrefType "journal-article" @default.
- W2951386665 hasAuthorship W2951386665A5009776378 @default.
- W2951386665 hasAuthorship W2951386665A5033313245 @default.
- W2951386665 hasBestOaLocation W29513866651 @default.
- W2951386665 hasConcept C104091681 @default.
- W2951386665 hasConcept C112505250 @default.
- W2951386665 hasConcept C114614502 @default.
- W2951386665 hasConcept C118615104 @default.
- W2951386665 hasConcept C121329065 @default.
- W2951386665 hasConcept C167822520 @default.
- W2951386665 hasConcept C184337299 @default.
- W2951386665 hasConcept C199360897 @default.
- W2951386665 hasConcept C199422724 @default.
- W2951386665 hasConcept C2778029271 @default.
- W2951386665 hasConcept C2780069185 @default.
- W2951386665 hasConcept C33923547 @default.
- W2951386665 hasConcept C41008148 @default.
- W2951386665 hasConcept C52370388 @default.
- W2951386665 hasConcept C80444323 @default.
- W2951386665 hasConceptScore W2951386665C104091681 @default.
- W2951386665 hasConceptScore W2951386665C112505250 @default.
- W2951386665 hasConceptScore W2951386665C114614502 @default.
- W2951386665 hasConceptScore W2951386665C118615104 @default.
- W2951386665 hasConceptScore W2951386665C121329065 @default.
- W2951386665 hasConceptScore W2951386665C167822520 @default.
- W2951386665 hasConceptScore W2951386665C184337299 @default.
- W2951386665 hasConceptScore W2951386665C199360897 @default.
- W2951386665 hasConceptScore W2951386665C199422724 @default.
- W2951386665 hasConceptScore W2951386665C2778029271 @default.
- W2951386665 hasConceptScore W2951386665C2780069185 @default.
- W2951386665 hasConceptScore W2951386665C33923547 @default.
- W2951386665 hasConceptScore W2951386665C41008148 @default.
- W2951386665 hasConceptScore W2951386665C52370388 @default.
- W2951386665 hasConceptScore W2951386665C80444323 @default.
- W2951386665 hasIssue "0" @default.
- W2951386665 hasLocation W29513866651 @default.
- W2951386665 hasOpenAccess W2951386665 @default.
- W2951386665 hasPrimaryLocation W29513866651 @default.
- W2951386665 hasRelatedWork W1423874546 @default.
- W2951386665 hasRelatedWork W1527902492 @default.
- W2951386665 hasRelatedWork W202244539 @default.
- W2951386665 hasRelatedWork W2125008689 @default.
- W2951386665 hasRelatedWork W2382536759 @default.
- W2951386665 hasRelatedWork W2394954760 @default.
- W2951386665 hasRelatedWork W2400771557 @default.
- W2951386665 hasRelatedWork W2502150485 @default.
- W2951386665 hasRelatedWork W3046613010 @default.
- W2951386665 hasRelatedWork W3148361189 @default.
- W2951386665 hasVolume "27" @default.
- W2951386665 isParatext "false" @default.
- W2951386665 isRetracted "false" @default.
- W2951386665 magId "2951386665" @default.
- W2951386665 workType "article" @default.