FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W639355536> ?p ?o ?g. }

• W639355536 abstract "Regular expressions are ubiquitous in computer science. Originally defined by Kleene in 1956, they have become a staple of the computer science undergraduate curriculum. Practical applications of regular expressions are numerous, ranging from compiler construction through smart text editors to network intrusion detection systems. Despite having been vigorously studied and formalized in many ways, recent practical implementations of regular expressions have drawn criticism for their use of a non-standard backtracking algorithm. In this research, we investigate the reasons for this deviation and develop a semantics view of regular expressions that formalizes the backtracking paradigm. In the process we discover a novel static analysis capable of detecting exponential runtime vulnerabilities; an extremely undesired reality of backtracking regular expression matchers." @default.
• W639355536 created "2016-06-24" @default.
• W639355536 creator A5044545689 @default.
• W639355536 date "2015-07-01" @default.
• W639355536 modified "2023-09-23" @default.
• W639355536 title "Semantics, analysis and security of backtracking regular expression matchers" @default.
• W639355536 cites W1491178396 @default.
• W639355536 cites W1505465226 @default.
• W639355536 cites W1530632793 @default.
• W639355536 cites W1557561422 @default.
• W639355536 cites W1559402073 @default.
• W639355536 cites W1563402047 @default.
• W639355536 cites W1564013439 @default.
• W639355536 cites W1570445666 @default.
• W639355536 cites W1574255194 @default.
• W639355536 cites W1580664042 @default.
• W639355536 cites W1605034451 @default.
• W639355536 cites W1607167266 @default.
• W639355536 cites W1974265510 @default.
• W639355536 cites W1979603834 @default.
• W639355536 cites W1985644812 @default.
• W639355536 cites W1986152782 @default.
• W639355536 cites W1994584977 @default.
• W639355536 cites W2001621593 @default.
• W639355536 cites W2002089154 @default.
• W639355536 cites W2014527868 @default.
• W639355536 cites W2021217869 @default.
• W639355536 cites W2028237749 @default.
• W639355536 cites W2030102079 @default.
• W639355536 cites W2031906380 @default.
• W639355536 cites W2072607050 @default.
• W639355536 cites W2084159038 @default.
• W639355536 cites W2086171783 @default.
• W639355536 cites W2087634916 @default.
• W639355536 cites W2092860912 @default.
• W639355536 cites W2094985106 @default.
• W639355536 cites W2105956753 @default.
• W639355536 cites W2113757735 @default.
• W639355536 cites W2124479173 @default.
• W639355536 cites W2128325590 @default.
• W639355536 cites W2129414328 @default.
• W639355536 cites W2131315680 @default.
• W639355536 cites W2137628566 @default.
• W639355536 cites W2139626883 @default.
• W639355536 cites W2156429182 @default.
• W639355536 cites W2158297335 @default.
• W639355536 cites W2161151447 @default.
• W639355536 cites W2171093501 @default.
• W639355536 cites W2172171378 @default.
• W639355536 cites W2295244175 @default.
• W639355536 cites W23242426 @default.
• W639355536 cites W2328580899 @default.
• W639355536 cites W2911865844 @default.
• W639355536 cites W2912235608 @default.
• W639355536 cites W2949760018 @default.
• W639355536 cites W3146075203 @default.
• W639355536 cites W3146438627 @default.
• W639355536 cites W87129872 @default.
• W639355536 hasPublicationYear "2015" @default.
• W639355536 type Work @default.
• W639355536 sameAs 639355536 @default.
• W639355536 citedByCount "0" @default.
• W639355536 crossrefType "dissertation" @default.
• W639355536 hasAuthorship W639355536A5044545689 @default.
• W639355536 hasConcept C11413529 @default.
• W639355536 hasConcept C121329065 @default.
• W639355536 hasConcept C156884757 @default.
• W639355536 hasConcept C169590947 @default.
• W639355536 hasConcept C184337299 @default.
• W639355536 hasConcept C199360897 @default.
• W639355536 hasConcept C26713055 @default.
• W639355536 hasConcept C41008148 @default.
• W639355536 hasConcept C80444323 @default.
• W639355536 hasConcept C90559484 @default.
• W639355536 hasConcept C98045186 @default.
• W639355536 hasConceptScore W639355536C11413529 @default.
• W639355536 hasConceptScore W639355536C121329065 @default.
• W639355536 hasConceptScore W639355536C156884757 @default.
• W639355536 hasConceptScore W639355536C169590947 @default.
• W639355536 hasConceptScore W639355536C184337299 @default.
• W639355536 hasConceptScore W639355536C199360897 @default.
• W639355536 hasConceptScore W639355536C26713055 @default.
• W639355536 hasConceptScore W639355536C41008148 @default.
• W639355536 hasConceptScore W639355536C80444323 @default.
• W639355536 hasConceptScore W639355536C90559484 @default.
• W639355536 hasConceptScore W639355536C98045186 @default.
• W639355536 hasLocation W6393555361 @default.
• W639355536 hasOpenAccess W639355536 @default.
• W639355536 hasPrimaryLocation W6393555361 @default.
• W639355536 hasRelatedWork W129506400 @default.
• W639355536 hasRelatedWork W1541046122 @default.
• W639355536 hasRelatedWork W1569338548 @default.
• W639355536 hasRelatedWork W1573761730 @default.
• W639355536 hasRelatedWork W1586343560 @default.
• W639355536 hasRelatedWork W2019817895 @default.
• W639355536 hasRelatedWork W2053291441 @default.
• W639355536 hasRelatedWork W2085786088 @default.
• W639355536 hasRelatedWork W2102549577 @default.
• W639355536 hasRelatedWork W2189253873 @default.
• W639355536 hasRelatedWork W2512625760 @default.

• next