Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 22 for “"regular expression"”.
-
MLVR: Regular Expression-Based Specification for Verified Model Checking of Hardware
… implementations. The syntax of MLVR is based on regular expressions, where we specify what traces of inputs and outputs from the system are acceptable. We offer support for variables to be remembered and later recalled, and we allow for treating the values of variables symbolically during model …
-
On the Impact and Defeat of Regular Expression Denial of Service
Regular expressions (regexes) are a widely-used yet little-studied software component. Engineers use regexes to match domain-specific languages of strings. Unfortunately, many regex engine implementations perform these matches with worst-case polynomial or exponential time complexity in the length …
-
Implementing BREeze - a High-Performance Regular Expression Library Using Code Generation with BuildIt
Regular expression matching is a very common problem in software engineering, with applications in text processing, text searching, data scraping, syntax highlighting, deep packet inspection in networks, etc. Due to the varying complexity of regular expressions, having one general approach to match …
-
Text Identification by Example
… the data that they are interested in. Building a regular expression to match the text they are interested in will automate the process, but regular expressions are hard to create and certainly are not feasible for non-programmers to construct. Text Identification by Example (TIBE) makes it easier …
-
Answering definitional questions before they are asked
… are defined. In this thesis, I describe a regular expression language for detecting such constructs, with the help of a part-of-speech tagger and a named-entity recognizer. My system, named CoL. ForBIN, extracts entities and their definitions, and stores them in a database. This reduces the …
-
CSA-X: Modularized Constrained Multiple Sequence Alignment
… where researchers used anchor points, regular expressions, or context-free-grammars to specify the constraints, wherein alignments produced are forced to align around segments that match the constraints. In this thesis, we propose CSA-X, a modularized program of constrained multiple …
-
Generating regular expressions from natural language specifications: A semantics-based approach and an empirical study
… forms. In this thesis, we focus on generating regular expressions from natural language, an important task of the program-synthesis problem. In particular, we study the task in two aspects. First, we address the issue of Program Aliasing, and propose a semantics-based approach named SemRegex. …
-
Below P vs NP : fine-grained hardness for big data problems
… tasks: ** Lower bounds for edit distance, regular expression matching and other pattern matching and string processing problems. ** Lower bounds for empirical risk minimization such as kernel support vectors machines and other kernel machine learning problems. All of these problems have …
-
Information integration using contextual knowledge and ontology merging
… design and implementation of a general purpose, regular expression based Cameleon wrapper engine with an integrated capabilities-aware planner/optimizer/executioner. The second challenge, data interpretation, deals with the existence of heterogeneous contexts, whereby each source of information …
-
Theory and Patterns for Avoiding Regex Denial of Service
Regular expressions are ubiquitous. They are used for diverse purposes, including input validation and firewalls. Unfortunately, they can also lead to a security vulnerability called ReDoS(Regular Expression Denial of Service), caused by a super-linear worst-case execution time during regex …
-
Automatic Analysis and Validation of the Chemical Literature
… legacy formats with high recall and precision. Regular expressions cannot identify chemical names with high precision or recall but non-deterministic methods perform significantly better. The lack of machine-understandable connection tables in the literature has been identified as the major …
-
Correct Programs, Executed Correctly: Verifying Specifications And Executions
… programs; Reef, a system for verifiable regular expression matching that keeps matched text confidential; Otti, a framework for proving correct execution of optimization problems like machine learning training; and Zippel, a language for implementing and automatically verifying properties …
-
Natural language processing for precision clinical diagnostics and treatment
… from electronic health records: ClinicalRegex, a regular expression interface, and PyCCI, an a clinical text annotation tool. Additionally, I discuss a palliative care-focused research project in which I apply machine learning natural language processing methods to identifying clinical …
-
A data mining study of g-quadruplexes and their effect on DNA replication
… information. Most current algorithms are regular expression searches based on sequences that have shown potential to form G-quadruplexes. Using the results from our investigation on sequence variation, predicted melting temperature and machine learning models, attributes derived solely …
-
Facilitating High Performance Code Parallelization
… to search for a pattern using Java’s standard regular expression library, and replaces it with our own data parallel implementation using Java bytecode injection. Our approach facilitates parallel processing on different platforms consisting of shared memory systems (using multithreading and …
-
A data mining approach to ontology learning for automatic content-related question-answering in MOOCs.
… relevant concepts for ontology learning a regular expression parser approach is used. Also, the relevant concepts are extracted from unstructured documents. To build the concept hierarchy, a frequent pattern mining approach is used which is guided by a heuristic function to ensure that …
-
Analysis of Environmental Treaty Design: A Data Science Approach
… agreements and about 50 treaty design variables. Regular expression pattern matching is found to be well suited for accurate and precise extraction of information from common treaty provisions such as those on entry into force, amendment, supplementary agreements, treaty organs, withdrawal, …
-
Exploring Engineering Employment Trends: A Decade-long Deep Dive into Skills and Competences Included in Job Advertisements
… pattern-based text classification and flexible regular expression (regex) matching to identify relevant engineering job postings across Civil (CE), Electrical (EE), and Mechanical (ME) Engineering. The classification framework leverages a dictionary of O*NET job title terms and …
-
Extracting Coronary Lesion Information from Angiogram Reports for Patient Screening Applications
… fraction extraction task has been solved with regular expressions, a simple and somewhat inflexible pattern-matching approach. Our coronary lesion extraction followed a two-step general architectural approach that is common in NLP (Named Entity Recognition NER followed by Relation Extraction …
-
On the Structure and Function of Multidrug Efflux Pumps
… instance, evolutionary trajectories of pump overexpression, as compared to those of regular expression or no expression, are unknown yet could have the potential to reveal useful insights for spread prevention and drug design. The outline of an experimental design with some preliminary validating …
Page 1 of 2