Results 11 to 20 of about 81,118 (297)

Derivatives of approximate regular expressions [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2013
Automata, Logic and Semantics Our aim is to construct a finite automaton recognizing the set of words that are at a bounded distance from some word of a given regular language. We define new regular operators, the similarity operators, based on a generalization of the notion of distance and we introduce the family of regular expressions ...
Champarnaud, Jean-Marc   +2 more
openaire   +7 more sources

Cleaning OCR'd text with Regular Expressions

open access: yesThe Programming Historian, 2013
Optical Character Recognition (OCR)—the conversion of scanned images to machine-encoded text—has proven a godsend for historical research. This process allows texts to be searchable on one hand and more easily parsed and mined on the other. But we’ve all
Laura Turner O'Hara
doaj   +1 more source

Understanding Regular Expressions

open access: yesThe Programming Historian, 2013
In this exercise we will use advanced find-and-replace capabilities in a word processing application in order to make use of structure in a brief historical document that is essentially a table in the form of prose.
Doug Knox
doaj   +1 more source

Efficient Construction of the Equation Automaton

open access: yesAlgorithms, 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

open access: yesIngenierí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

Beyond ωBS-regular Languages: ωT-regular Expressions and Counter-Check Automata [PDF]

open access: yesElectronic 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

Testing Tool for Information Visualizations based on User Interactions

open access: yesJournal 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

Helping tools for the regular expression author for test questions in LMS Moodle

open access: yesОткрытое образование (Москва), 2016
Composing regular expressions for test questions is often a difficult thing for the teachers; so many teachers avoid using regular expression questions. Similar problems hinder students learning regular expressions as a part of computer science.
O. A. Sychev, G. V. Terehov
doaj   +1 more source

Active Learning for Biomedical Text Classification Based on Automatically Generated Regular Expressions

open access: yesIEEE Access, 2021
Biomedical text classification algorithms, which currently support clinical decision-making processes, call for expensive training texts due to the low availability of labeled corpus and the cost of manual annotation by specialized professionals.
Christopher A. Flores   +2 more
doaj   +1 more source

The Complexity of Aggregates over Extractions by Regular Expressions [PDF]

open access: yesLogical Methods in Computer Science, 2023
Regular expressions with capture variables, also known as regex-formulas, extract relations of spans (intervals identified by their start and end indices) from text.
Johannes Doleschal   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy