Results 211 to 220 of about 7,287,958 (273)
Some of the next articles are maybe not open access.
On a generalization of regular expression
Programming and Computer Software, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Larisa I. Stanevichene +1 more
openaire +3 more sources
ReScue: Crafting Regular Expression DoS Attacks*
International Conference on Automated Software Engineering, 2018Regular expression (regex) with modern extensions is one of the most popular string processing tools. However, poorly-designed regexes can yield exponentially many matching steps, and lead to regex Denial-of-Service (ReDoS) attacks under well-conceived ...
Yuju Shen +5 more
semanticscholar +1 more source
Regular expression simplification
Mathematics and Computers in Simulation, 1998zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alejandro A. R. Trejo Ortiz +1 more
openaire +3 more sources
Exploring Tools and Strategies Used During Regular Expression Composition Tasks
IEEE International Conference on Program Comprehension, 2019Regular expressions are frequently found in programming projects. Studies have found that developers can accurately determine whether a string matches a regular expression.
Gina R. Bai +5 more
semanticscholar +1 more source
Exploring Regular Expression Evolution
IEEE International Conference on Software Analysis, Evolution, and Reengineering, 2019Although there are tools to help developers understand the matching behaviors between a regular expression and a string, regular-expression related faults are still common.
Peipei Wang +2 more
semanticscholar +1 more source
Synthesis of regular expression problems and solutions
International Journal of Computer Applications, 2018Formal languages and automata (FLA) theory is perceived by many as one of the hardest topics to teach or learn at the undergraduate level, due to the abstract nature of its contents; often containing proofs, lots of symbolic notations, and specifications
Abejide Ade-ibijola
semanticscholar +1 more source
Regular expressions on the web
2010 12th IEEE International Symposium on Web Systems Evolution (WSE), 2010On the web, static pages fade into the past; web sites use server and client-side scripting techniques to improve the user experience. For client-side scripting, JavaScript is by far the most commonly used dynamic language. In these scripts, regular expressions are widely used for several purposes, e.g., for text filtering and form validation.
Hodován Renáta +2 more
openaire +3 more sources
Approximate matching of regular expressions
Bulletin of Mathematical Biology, 1989Given a sequence A and regular expression R, the approximate regular expression matching problem is to find a sequence matching R whose optimal alignment with A is the highest scoring of all such sequences. This paper develops an algorithm to solve the problem in time O(MN), where M and N are the lengths of A and R.
Webb Miller, Eugene W. Myers
openaire +4 more sources
Using Selective Memoization to Defeat Regular Expression Denial of Service (ReDoS)
IEEE Symposium on Security and Privacy, 2021James C. Davis +2 more
semanticscholar +1 more source
Regular Expressions for PCTL Counterexamples
2008 Fifth International Conference on Quantitative Evaluation of Systems, 2008Counterexamples for probabilistic reachability in Markov chains are sets of paths that all reach a goal state and whose cumulative likelihood exceeds a threshold. This paper is concerned with the issue of how to conveniently represent these sets. Experiments, partially substantiated with combinatorial arguments, show that the cardinality of such sets ...
Damman B., Han T., Katoen J.-P.
openaire +2 more sources