Results 11 to 20 of about 752,176 (316)
Synchronized Regular Expressions [PDF]
Electronic Notes in Theoretical Computer Science, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
DELLA PENNA, GIUSEPPE +3 more
openaire +3 more sources
Regular transducer expressions for regular transformations [PDF]
Information and Computation, 2018 Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent models for regular functions. In this paper, we show that every regular function, either on finite words or on infinite words, captured by a deterministic two-way transducer, can be described with a regular transducer expression ...
Dave, Vrunda +2 more
openaire +3 more sources
Testing Tool for Information Visualizations based on User Interactions
Journal of Computer Science and Technology, 2022 Decision-making has become a vital tool in any organization, evolving from a process based on experience and intuition to one increasingly established in data analysis.
Martin Larrea +3 more
doaj +1 more source
Text Indexing for Regular Expression Matching
Algorithms, 2021 Finding substrings of a text T that match a regular expression p is a fundamental problem. Despite being the subject of extensive research, no solution with a time complexity significantly better than O(|T||p|) has been found.
Daniel Gibney, Sharma V. Thankachan
doaj +1 more source
Beyond ωBS-regular Languages: ωT-regular Expressions and Counter-Check Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2017 In the last years, various extensions of ω-regular languages have been proposed in the literature, including ωB-regular (ω-regular languages extended with boundedness), ωS-regular (ω-regular languages extended with strict unboundedness), and ωBS-regular ...
Dario Della Monica +2 more
doaj +1 more source
Efficient Construction of the Equation Automaton
Algorithms, 2021 This paper describes a fast algorithm for constructing directly the equation automaton from the well-known Thompson automaton associated with a regular expression.
Faissal Ouardi +2 more
doaj +1 more source
Application of Regular Grammar in the Syntactic Analysis of Email Addresses
Ingeniería, 2023 Context: This article proposes the use of regular grammar as a strategy to validate the textual structures of emails. It focuses on the RFC 5321 standard and its syntax, formalizing regular grammars to apply production rules with the aim of validating ...
Cristian Alejandro Fandiño-Mesa +2 more
doaj +1 more source
Derivatives of Regular Expressions [PDF]
Journal of the ACM, 1964 Janusz Brzozowski
openaire +2 more sources
IEEE Access, 2020 The Multifamily classification of Android malware aims to identify a malicious sample as one of the given malware families. This problem is believed to be much more significant than the binary classification (simply identify a sample as malicious or ...
Xiaojian Liu +3 more
doaj +1 more source
Joining Extractions of Regular Expressions [PDF]
, 2017 Regular expressions with capture variables, also known as "regex formulas," extract relations of spans (interval positions) from text. These relations can be further manipulated via Relational Algebra as studied in the context of document spanners, Fagin
Freydenberger, Dominik D. +2 more
core +2 more sources