Results 21 to 30 of about 7,225,806 (376)

Rewriting of regular expressions and regular path queries [PDF]

open access: yesProceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 1999
AbstractRecent work on semi-structured data has revitalized the interest in path queries, i.e., queries that ask for all pairs of objects in the database that are connected by a path conforming to a certain specification, in particular to a regular expression.
Diego Calvanese   +3 more
openaire   +4 more sources

Sound regular expression semantics for dynamic symbolic execution of JavaScript [PDF]

open access: yesACM-SIGPLAN Symposium on Programming Language Design and Implementation, 2018
Support for regular expressions in symbolic execution-based tools for test generation and bug finding is insufficient. Common aspects of mainstream regular expression engines, such as backreferences or greedy matching, are ignored or imprecisely ...
Blake Loring   +2 more
semanticscholar   +1 more source

Forkable Regular Expressions [PDF]

open access: yes, 2016
We consider forkable regular expressions, which enrich regular expressions with a fork operator, to establish a formal basis for static and dynamic analysis of the communication behavior of concurrent programs. We define a novel compositional semantics for forkable expressions, establish their fundamental properties, and define derivatives for them as ...
Sulzmann, Martin, Thiemann, Peter
openaire   +3 more sources

Generation of regular expressions for automata by the integral of regular expressions [PDF]

open access: yesThe Computer Journal, 1972
In this paper, the integral of regular expressions is defined and its properties are presented— The concept of the integral is then applied to establishing an algorithm for generating the regular expression of an arbitrary finite automaton specified by its state diagram or flow table.
Stephen S. Yau, L. W. Smith
openaire   +2 more sources

Fast and Compact Regular Expression Matching [PDF]

open access: yes, 2008
We study 4 problems in string matching, namely, regular expression matching, approximate regular expression matching, string edit distance, and subsequence indexing, on a standard word RAM model of computation that allows logarithmic-sized words to be ...
Bille, Philip, Farach-Colton, Martin
core   +3 more sources

Determine point-to-point networking interactions using regular expressions

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

Arabic Text Processing Model: Verbs Roots and Conjugation Automation

open access: yesIEEE Access, 2020
The Natural Language Processing (NLP) is a process to automate the text or speech of Natural Languages. This automation is mainly conducted for Western languages. The Arabic Language got less focus in this area.
Mohamed Tahar Ben Othman   +2 more
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]

open access: yesYixue xinzhi zazhi
With 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

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

Pengelompokan Komentar Netizen pada Media Sosial Pemerintah Daerah Berdasarkan Frekuensi Kata Kunci

open access: yesKhazanah Informatika, 2018
Menurut survei internetworldstats yang dirilis pada Januari 2018, jumlah pengguna internet di Indonesia telah mencapai 132,7 juta jiwa. Dari jumlah tersebut, 40% di antaranya merupakan pengguna aktif media sosial.
Nur Aini Rakhmawati, Nody Risky Pratomo
doaj   +1 more source

Home - About - Disclaimer - Privacy