scholarly journals An Efficient Regular Expression Pattern Matching Using Stride Finite Automata

2019 ◽  
Vol 8 (6S) ◽  
pp. 1050-1054
Keyword(s):  
Expression Pattern ◽  
Pattern Matching ◽  
Regular Expression ◽  
Finite Automata

Example coordinating assumes a key job in different parcel payload identification applications, for example, interruption location, which is utilized in distinguishing the malware content in system frameworks. Various calculations and instruments have been created to improve reality complexities of distinguishing regex principles and subsequently empower profound bundle review at line rate. In this paper, a novel quickening plan is introduced to determine speed and space wasteful aspects of the customary automata and the DFA called multi-walk Finite automata that confirms more than one byte that expands the general execution of not just design matching but additionally string coordinating

Rancang Bangun Aplikasi Chatbot Sebagai Media Pencarian Informasi Anime Menggunakan Regular Expression Pattern Matching

2017 ◽  
Vol 9 (1) ◽  
pp. 19-24 ◽  
Author(s):  
David Domarco ◽  
Ni Made Satvika Iswari
Keyword(s):  
Information Retrieval ◽  
Expression Pattern ◽  
Pattern Matching ◽  
Language Processing ◽  
Regular Expression ◽  
Technology Development ◽  
Data Retrieval ◽  
Index Terms ◽  
Retrieval Engine ◽  
Behavioral Intention To Use

Technology development has affected many areas of life, especially the entertainment field. One of the fastest growing entertainment industry is anime. Anime has evolved as a trend and a hobby, especially for the population in the regions of Asia. The number of anime fans grow every year and trying to dig up as much information about their favorite anime. Therefore, a chatbot application was developed in this study as anime information retrieval media using regular expression pattern matching method. This application is intended to facilitate the anime fans in searching for information about the anime they like. By using this application, user can gain a convenience and interactive anime data retrieval that can’t be found when searching for information via search engines. Chatbot application has successfully met the standards of information retrieval engine with a very good results, the value of 72% precision and 100% recall showing the harmonic mean of 83.7%. As the application of hedonic, chatbot already influencing Behavioral Intention to Use by 83% and Immersion by 82%. Index Terms—anime, chatbot, information retrieval, Natural Language Processing (NLP), Regular Expression Pattern Matching

Regular expression filters for XML

2006 ◽  
Vol 16 (6) ◽  
pp. 711-750 ◽  
Author(s):  
HARUO HOSAYA
Keyword(s):  
Expression Pattern ◽  
Pattern Matching ◽  
Regular Expression ◽  
Type Inference ◽  
The Body ◽  
Regular Expressions ◽  
Process Data ◽  
Inference Mechanism ◽  
Xml Data ◽  
Previous Proposal

XML data are described by types involving regular expressions. This raises the question of what language feature is convenient for manipulating such data. Previously, we have given an answer to this question by proposing regular expression pattern matching. However, since this construct is derived from ML pattern matching, it does not have an iteration functionality in itself, which makes it cumbersome to process data typed by Kleene stars. In this paper, we propose a novel programming feature regular expression filters. This construct extends the previous proposal by permitting pattern clauses to be closed under arbitrary regular expression operators. This yields many convenient programming idioms such as non-uniform processing of sequences and almost-copying of trees. We further develop a type inference mechanism that obtains (1) types for pattern variables that are locally precise with respect to the type of input values and (2) a type for the result of the whole filter expression that is also locally precise with respect to the types of the body expressions. We discuss how our construct is useful in the practice of XML processing and, in particular, how our type inference is crucial for avoiding changes of programs when types of data to be processed evolve frequently.

Sign in / Sign up

Export Citation Format

Share Document