Analyzing Catastrophic Backtracking Behavior in Practical Regular Expression Matching [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 We develop a formal perspective on how regular expression matching works in Java, a popular representative of the category of regex-directed matching engines.
Martin Berglund +2 more
doaj +6 more sources
Regular Expression Matching and Operational Semantics [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 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 ...
Asiri Rathnayake, Hayo Thielecke
doaj +4 more sources
Exploring efficient grouping algorithms in regular expression matching. [PDF]
PLoS ONE, 2018 BACKGROUND:Regular expression matching (REM) is widely employed as the major tool for deep packet inspection (DPI) applications. For automatic processing, the regular expression patterns need to be converted to a deterministic finite automata (DFA ...
Chengcheng Xu, Jinshu Su, Shuhui Chen
doaj +2 more sources
Effective Filter for Common Injection Attacks in Online Web Applications
IEEE Access, 2021 Injection attacks against web applications are still frequent, and organizations like OWASP places them within the Top Ten of security risks to web applications. The main goal of this work is to contribute to the community with the design of an effective
Santiago Ibarra-Fiallos +5 more
doaj +1 more source
HEDEA: A Python Tool for Extracting and Analysing Semi-structured Information from Medical Records [PDF]
Healthcare Informatics Research, 2018 ObjectivesOne of the most important functions for a medical practitioner while treating a patient is to study the patient's complete medical history by going through all records, from test results to doctor's notes.
Anshul Aggarwal +2 more
doaj +1 more source
Scientific reference style using rule-based machine learning
IJAIN (International Journal of Advances in Intelligent Informatics), 2023 Regular Expressions (RegEx) can be employed as a technique for supervised learning to define and search for specific patterns inside text. This work devised a method that utilizes regular expressions to convert the reference style of academic papers into
Afrida Helen +2 more
doaj +1 more source
The use of syntax trees in order to automate the correction of LaTeX documents [PDF]
Компьютерные исследования и моделирование, 2012 The problem is to automate the correction of LaTeX documents. Each document is represented as a parse tree. The modified Zhang-Shasha algorithm is used to construct a mapping of tree vertices of the original document to the tree vertices of the edited ...
Kirill Vladimirovich Chuvilin
doaj +1 more source
Determine point-to-point networking interactions using regular expressions
Trudy Odesskogo Politehničeskogo Universiteta, 2015 As Internet growth and becoming more popular, the number of concurrent data flows start to increasing, which makes sense in bandwidth requested. Providers and corporate customers need ability to identify point-to-point interactions.
Konstantin S. Deev, Yuriy V. Boyko
doaj +1 more source
A novel algorithm for the conversion of shuffle regular expressions into non-deterministic finite automata [PDF]
Maejo International Journal of Science and Technology, 2013 Regular expressions with shuffle operators are widely used in diverse fields of computer science. The work presented here investigates the shuffling of regular expressions and their conversion into non-deterministic finite automata.
Ajay Kumar, Anil Kumar Verma
doaj +1 more source
Research on real-world knowledge mining and knowledge graph completion v(III):structured information extraction from real world data of bladder cancer based on regular expression [PDF]
Yixue xinzhi zazhiWith the development of medical big data, the real-world study (RWS) has received increasing attention in recent years, and has a good promising prospect.
MA Wenhao +9 more
doaj +1 more source