Inference of a Concise Regular Expression Considering Interleaving from XML Documents

2018 ◽  
pp. 389-401 ◽  
Author(s):  
Xiaolan Zhang ◽  
Yeting Li ◽  
Fanlin Cui ◽  
Chunmei Dong ◽  
Haiming Chen
Keyword(s):  
Regular Expression ◽  
Xml Documents

scholarly journals Static Analysis for Dynamic XML

2002 ◽  
Vol 9 (24) ◽  
Author(s):  
Aske Simon Christensen ◽  
Anders Møller ◽  
Michael I. Schwartzbach
Keyword(s):  
Static Analysis ◽  
Regular Expression ◽  
Expressive Power ◽  
Dataflow Analysis ◽  
Xml Documents ◽  
Dynamic Form ◽  
Summary Graph ◽  
Present Summary ◽  
Type Check ◽  
Extra Structure

We describe the <em>summary graph</em> lattice for dataflow analysis of programs that dynamically construct XML documents. Summary graphs have successfully been used to provide static guarantees in the JWIG language for programming interactive Web services. In particular, the JWIG compiler is able to check validity of dynamically generated XHTML documents and to type check dynamic form data. In this paper we present summary graphs and indicate their applicability for various scenarios. We also show that summary graphs have exactly the same expressive power as the regular expression types from XDuce, but that the extra structure in summary graphs makes them more suitable for certain program analyses.

Improvement in Look-ahead Matching Hardware for Regular Expression

2016 ◽  
Vol 136 (10) ◽  
pp. 692-697
Author(s):  
Shuto Higa ◽  
Chikatoshi Yamada ◽  
Kei Miyagi ◽  
Shuichi Ichikawa
Keyword(s):  
Regular Expression ◽  
Look Ahead

The finite automates complexity degree of a double-side regular expression

2012 ◽  
Vol 23 (2) ◽  
Author(s):  
Đặng Huy Ruận ◽  
Vũ Trọng Quế
Keyword(s):  
Regular Expression

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

1/(1-1/k)-Optimal Algorithm for Regular Expression Grouping

2012 ◽  
Vol 23 (9) ◽  
pp. 2261-2272 ◽  
Author(s):  
Ting-Wen LIU ◽  
Yong SUN ◽  
Dong-Bo BU ◽  
Li GUO ◽  
Bin-Xing FANG
Keyword(s):  
Regular Expression ◽  
Optimal Algorithm

Efficient Regular Expression Compression Algorithm for Deep Packet Inspection

2009 ◽  
Vol 20 (8) ◽  
pp. 2214-2226 ◽  
Author(s):  
Qian XU ◽  
Yue-Peng E ◽  
Jing-Guo GE ◽  
Hua-Lin QIAN
Keyword(s):  
Regular Expression ◽  
Compression Algorithm ◽  
Deep Packet Inspection ◽  
Packet Inspection

scholarly journals TRANSREGEX: Multi-modal Regular Expression Synthesis by Generate-and-Repair

2021 ◽  
Author(s):  
Yeting Li ◽  
Shuaimin Li ◽  
Zhiwu Xu ◽  
Jialun Cao ◽  
Zixuan Chen ◽  
...  
Keyword(s):  
Regular Expression
Sign in / Sign up

Export Citation Format

Share Document