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 35 for “"regex"”.
-
Beyond RegEx – Heuristic-based Secret Detection
… use pattern recognition within strings (i.e., regex rules) to pinpoint characteristics that resemble various types of secrets. However, regex does not allow for detection of secrets that lack specific patterns, such as passwords. This research addresses the possibility of using heuristics and …
-
Optimization and Parallelization of RegEx Based Information Extraction
The framework of document spanners abstracts the task of information extraction from text as a function that maps every document (a string) into a relation over the document’s spans (intervals identified by their start and end indices). For instance, the regular document spanners are the regular …
-
Theory and Patterns for Avoiding Regex Denial of Service
… a super-linear worst-case execution time during regex matching. ReDoS has a serious and wide impact: since applications written in most programming languages can be vulnerable to it, ReDoS has caused outages at prominent web services including Cloudflare and Stack Overflow. Due to the severity …
-
Automated Grading and Feedback of Regular Expressions
… to evaluate assignments on regular expressions (regexes). Every student is different and so is their solution, thus making it hard to have a single approach to grade it all. Hence, in addition to the existing techniques, we offer a new way of evaluating regexes. We call this the regex edit …
-
An Investigation into the performance of regular expressions within SPARQL query language
… literals/strings by using a Regular Expression (Regex) filter. This adds a very handy and expressive utility, which allows users to search through strings or filter certain URIs. However, Regex is computationally expensive as well as resource intensive in that, for example, data has to be loaded …
-
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 …
-
Pokročilé metody práce s datovými jazyky
Regex matching se zpětnými odkazy je častá úloha v počítačových programech. Současné matchery ovšem regexy se zpětnými odkazy řeší backtracking algoritmy s exponenciální časovou složitostí v nejhorším případě, nebo je vůbec nepodporují. Kvůli této složitosti jsou matchery používající backtracking …
-
FINDING ANTIPATTERNS ACROSS LANGUAGES WITH ABSTRACT SYNTAX TREES
… finds antipatterns using regular expressions (regex), error messages, and language-specific abstract syntax trees (ASTs). Each of these tools has obstacles to antipattern searching that are difficult to overcome. Regex is without context, limiting the patterns it can recognize. Additionally, …
-
Exploring the Process and Challenges of Programming with Regular Expressions
Regular expressions (regexes) are a powerful mechanism for solving string-matching problems and are supported by all modern programming languages. While regular expressions are highly expressive, they are also often perceived to be highly complex and hard to read. While existing studies have …
-
Usage and refactoring studies of python regular expressions
… the original work of studying a sample of regexes taken from Python projects mined from GitHub, determining what features are used most often, defining some categories that illuminate common use cases, and identifying areas of significance for language and tool designers. Furthermore, this …
-
Formální modely pro práci s datovými jazyky
… rozhodnutelný. Také byl naimplementován prototyp regex matcheru založený na registrově množinových automatech. Ukážeme, že prototyp si vede dobře pod ReDoS (regular expression denial of service) útoky, které jsou efektivní vůči regex matcherům používaným v praxi.
-
A genetic programming approach to finding discrepancies in log files
… and reordered lines are detected. Using a regex-oriented approach allows for grouping lines together even though the contents are not exactly the same in every instance. The approach works well so long as the log files provided do not contain too much noise.
-
Rozšířené regulární výrazy pro Z3-Noodler
… výrazů standardu ECMAScript. Zavádíme Regex Constraint Graph (RCG), formální model transformující komplexní funkce regulárních výrazů do systému řetězcových rovnic a omezení vhodných pro SMT solver. Navržený model byl implementován jako nativní C++ modul pro SMT solver Z3-Noodler. …
-
Expressive corpus search in a modern framework - Developing expressiveness for Korpsearch, a more efficient tool by which to query a corpus
… containing a certain string, and general Python regex matches. Our program also shows that one can depart from the disjunction solution path, the path that is to find all matching words and then form a disjuntive query between them, in special cases. Special solutions have been made for prefix …
-
Deep packet inspection on large datasets : algorithmic and parallelization techniques for accelerating regular expression matching on many-core processors
… data structure parallelism) to propose efficient regex matching designs for GPUs. However, most GPU solutions aim at achieving good performance on small datasets, which are far less complex and problematic than those used in real-world applications. In this work, we provide a more comprehensive …
-
StringFuzz: A Fuzzer for String SMT Solvers
… and transforming SMT instances with string and regex constraints. We also show StringFuzz’s many controls, and show how to use them to generate specially tuned scaling instances. For public use, we present our own suite of StringFuzz-generated SMT instances. We also introduce StringBreak, an …
-
Mitigating Prompt Injections in LLM Applications: A Detection and Filtering Framework
… of four components: banned-word matching, regex pattern detection, an LLM-based contextual system, and Prompt Guard - a model specifically tailored for identifying prompt injections. Testing on 700 maliciously crafted prompts achieved 97-100\% detection rates, with performance varying …
-
Quadruple-Therapien beim Multiplen Myelom in der Prä-Anti-CD38-Ära – eine KI-unterstützte retrospektive unizentrische Analyse
… Hierzu wurden Extraktionsregeln mithilfe von Regex zugrunde gelegt. Die Anwendung von ARIES auf den Evaluierungsdatensatz ergab eine Precision von 0,87, einen Recall von 0,98 und einen F1-Score von 0,92. Im Vergleich mit anderen Studien, erhebt ARIES einen größeren Umfang an Parametern bei …
-
Harnessing Social Media for Disaster Response: Intelligent Identification of Reliable Rescue Requests During Hurricanes
… features from the text and rule-based Regex filters to extract problem-specific features. In addition, a rule-based scoring model is introduced to assess the reliability of the identified rescue messages using a set of reliability indicators derived from the literature. The proposed …
-
-ing words in RBMT: multilingual evaluation and exploration of pre- and post-processing solutions
… substantial machine translation improvement. Regex-based implementations of ASR and Global S&R efforts show considerable translation improvements ranging from 60% to 95% and minimal degradation, ranging from 0% to 18%. The results yielded for SPE show little improvement, or even degradation at …
Page 1 of 2