Search results for "regular expression"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Cheng-Hung Lin, Hsien-Sheng Hsiao	Hierarchical state machine architecture for regular expression pattern matching.	ACM Great Lakes Symposium on VLSI	2009	DBLP DOI BibTeX RDF	pattern matching, regular expression, state machine
3	Ioannis Sourdis, João Bispo, João M. P. Cardoso, Stamatis Vassiliadis	Regular Expression Matching in Reconfigurable Hardware.	Signal Processing Systems	2008	DBLP DOI BibTeX RDF	network security, pattern matching, regular expression, reconfigurable hardware
3	Yi-Hua E. Yang, Weirong Jiang, Viktor K. Prasanna	Compact architecture for high-throughput regular expression matching on FPGA.	ANCS	2008	DBLP DOI BibTeX RDF	BRAM, FPGA, intrusion detection, finite state machine, regular expression, NFA
3	Anirban Majumder, Rajeev Rastogi, Sriram Vanama	Scalable regular expression matching on data streams.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	data streams, deep packet inspection, regular expression matching
3	Miad Faezipour, Mehrdad Nourani	Constraint Repetition Inspection for Regular Expression on FPGA.	Hot Interconnects	2008	DBLP DOI BibTeX RDF	Non-deterministic Finite Automata, Constraint Repetition Inspection, Regular Expression, Network Intrusion Detection System
3	Abdullah N. Arslan	Regular Expression Constrained Sequence Alignment.	CPM	2005	DBLP DOI BibTeX RDF	dynamic programming, pattern matching, Regular expression, sequence alignment, finite automaton
3	Junghoo Cho, Sridhar Rajagopalan	A Fast Regular Expression Indexing Engine.	ICDE	2002	DBLP DOI BibTeX RDF	multigram index, regular expression, index
3	Eugene W. Myers	A Four Russians Algorithm for Regular Expression Pattern Matching.	J. ACM	1992	DBLP DOI BibTeX RDF	Four Russians paradigm, node listing, regular expression, finite automaton
3	Ken Thompson	Regular Expression Search Algorithm.	Commun. ACM	1968	DBLP DOI BibTeX RDF	search, match, regular expression
2	Yoichi Wakaba, Masato Inagi, Shin'ichi Wakabayashi, Shinobu Nagayama	An Efficient Hardware Matching Engine for Regular Expression with Nested Kleene Operators.	FPL	2011	DBLP DOI BibTeX RDF	FPGA, regular expression, NIDS, NFA
2	Kunyang Peng, Siyuan Tang, Min Chen, Qunfeng Dong	Chain-Based DFA Deflation for Fast and Scalable Regular Expression Matching Using TCAM.	ANCS	2011	DBLP DOI BibTeX RDF	DFA, Deep Packet Inspection, TCAM, Regular Expression Matching
2	Hao Wang, Shi Pu, Gabriel Knezek, Jyh-Charn Liu	A modular NFA architecture for regular expression matching.	FPGA	2010	DBLP DOI BibTeX RDF	character class constraint repetition, overlapped matching, FPGA, regular expression, NFA
2	Jamin Naghmouchi, Daniele Paolo Scarpazza, Mladen Berekovic	Small-ruleset regular expression matching on GPGPUs: quantitative performance analysis and optimization.	ICS	2010	DBLP DOI BibTeX RDF
2	Philip Bille, Mikkel Thorup	Faster Regular Expression Matching.	ICALP	2009	DBLP DOI BibTeX RDF
2	SangKyun Yun, KyuHee Lee	Regular Expression Pattern Matching Supporting Constrained Repetitions.	ARC	2009	DBLP DOI BibTeX RDF
2	Giorgos Vasiliadis, Michalis Polychronakis, Spyros Antonatos, Evangelos P. Markatos, Sotiris Ioannidis	Regular Expression Matching on Graphics Hardware for Intrusion Detection.	RAID	2009	DBLP DOI BibTeX RDF
2	Feodor Kulishov	DFA-based and SIMD NFA-based regular expression matching on cell BE for fast network traffic filtering.	SIN	2009	DBLP DOI BibTeX RDF	network security, SIMD, regular expressions, cell broadband engine, DFA, NFA
2	Jonathan Rohrer, Kubilay Atasu, Jan van Lunteren, Christoph Hagleitner	Memory-efficient distribution of regular expressions for fast deep packet inspection.	CODES+ISSS	2009	DBLP DOI BibTeX RDF	regular expression, hardware acceleration, network intrusion detection, DFA, deep packet inspection
2	Johnny Tsung Lin Ho, Guy G. Lemieux	PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions.	FPGA	2009	DBLP DOI BibTeX RDF	fpga, pattern matching, regular expression, antivirus
2	Chia-Tien Dan Lo, Yi-Gang Tai, Kleanthis Psarris	Hardware implementation for network intrusion detection rules with regular expression support.	SAC	2008	DBLP DOI BibTeX RDF	security, FPGAs, intrusion detection, network intrusion detection system
2	Michela Becchi, Patrick Crowley	Efficient regular expression evaluation: theory to practice.	ANCS	2008	DBLP DOI BibTeX RDF
2	J. Divyasree, H. Rajashekar, Kuruvilla Varghese	Dynamically reconfigurable regular expression matching architecture.	ASAP	2008	DBLP DOI BibTeX RDF
2	Miad Faezipour, Mehrdad Nourani	Reconfigurable Constraint Repetition Unit for Regular Expression Matching.	FCCM	2008	DBLP DOI BibTeX RDF
2	Ivano Bonesana, Marco Paolieri, Marco D. Santambrogio	An adaptable FPGA-based System for Regular Expression Matching.	DATE	2008	DBLP DOI BibTeX RDF
2	Yi-Hua E. Yang, Viktor K. Prasanna	Automatic Construction of Large-Scale Regular Expression Matching Engines on FPGA.	ReConFig	2008	DBLP DOI BibTeX RDF	BRAM, FPGA, finite state machine, Regular expression, NFA
2	Hermann Gruber, Jan Johannsen	Optimal Lower Bounds on Regular Expression Size Using Communication Complexity.	FoSSaCS	2008	DBLP DOI BibTeX RDF
2	James Cheney	Regular Expression Subtyping for XML Query and Update Languages.	ESOP	2008	DBLP DOI BibTeX RDF
2	Nitin, Durg Singh Chauhan, Vivek Kumar Sehgal, Ankit Mahanot, Pallavi Singh, Sohit Ahuja, Utkarsh Shrivastava, Manisha Rana, Vineet Punjabi, Shivam Vinay, Nakul Sharma	Finite-State Modeling and Testing of Image Based Authentication System.	ACIS-ICIS	2008	DBLP DOI BibTeX RDF	Image based authentication system, Completed finite state automata, Legal interaction pairs, Faulty interaction pairs, Regular expression
2	Haiming Chen, Lei Chen	Inclusion Test Algorithms for One-Unambiguous Regular Expressions.	ICTAC	2008	DBLP DOI BibTeX RDF	One-unambiguous regular expression, algorithm, inclusion
2	Cheng-Hung Lin, Chih-Tsun Huang, Chang-Ping Jiang, Shih-Chieh Chang	Optimization of Pattern Matching Circuits for Regular Expression on FPGA.	IEEE Trans. VLSI Syst.	2007	DBLP DOI BibTeX RDF
2	Gerald Tripp	Regular expression matching with input compression: a hardware design for use within network intrusion detection systems.	Journal in Computer Virology	2007	DBLP DOI BibTeX RDF
2	Ahmet Cetinkaya	Regular expression generation through grammatical evolution.	GECCO (Companion)	2007	DBLP DOI BibTeX RDF	regular expressions, grammatical evolution
2	Marco Paolieri, Ivano Bonesana, Marco D. Santambrogio	ReCPU: A parallel and pipelined architecture for regular expression matching.	VLSI-SoC	2007	DBLP DOI BibTeX RDF
2	Michela Becchi, Patrick Crowley	An improved algorithm to accelerate regular expression evaluation.	ANCS	2007	DBLP DOI BibTeX RDF	regular expressions, DFA, deep packet inspection
2	Yong Tang, Xicheng Lu, Bin Xiao	Generating Simplified Regular Expression Signatures for Polymorphic Worms.	ATC	2007	DBLP DOI BibTeX RDF
2	Philip Bille, Rolf Fagerberg, Inge Li Gørtz	Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.	CPM	2007	DBLP DOI BibTeX RDF
2	Christopher W. Brown, Eric A. Hardisty	RegeXeX: an interactive system providing regular expression exercises.	SIGCSE	2007	DBLP DOI BibTeX RDF	education, regular expressions, theory of computing
2	Martin Sulzmann, Kenny Zhuo Ming Lu	XHaskell - Adding Regular Expression Types to Haskell.	IFL	2007	DBLP DOI BibTeX RDF
2	Florian Kerschbaum	Practical Private Regular Expression Matching.	SEC	2006	DBLP DOI BibTeX RDF
2	Zachary K. Baker, Viktor K. Prasanna, Hong-Jip Jung	Regular Expression Software Deceleration for Intrusion Detection Systems.	FPL	2006	DBLP DOI BibTeX RDF
2	Philip Bille	New Algorithms for Regular Expression Matching.	ICALP	2006	DBLP DOI BibTeX RDF
2	Fang Yu, Zhifeng Chen, Yanlei Diao, T. V. Lakshman, Randy H. Katz	Fast and memory-efficient regular expression matching for deep packet inspection.	ANCS	2006	DBLP DOI BibTeX RDF	deep packet, intrusion detection, inspection, regular expressions, DFA
2	James Moscola, Young H. Cho, John W. Lockwood	A Scalable Hybrid Regular Expression Pattern Matcher.	FCCM	2006	DBLP DOI BibTeX RDF
2	Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang	Efficient Algorithms for Regular Expression Constrained Sequence Alignment.	CPM	2006	DBLP DOI BibTeX RDF
2	Cheng-Hung Lin, Chih-Tsun Huang, Chang-Ping Jiang, Shih-Chieh Chang	Optimization of regular expression pattern matching circuits on FPGA.	DATE Designers' Forum	2006	DBLP DOI BibTeX RDF
2	Elena Zheleva, Abdullah N. Arslan	Fast Motif Search in Protein Sequence Databases.	CSR	2006	DBLP DOI BibTeX RDF	motif search, PROSITE pattern, heuristic, suffix tree, preprocessing, regular expression matching
2	Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce	Regular expression types for XML.	ACM Trans. Program. Lang. Syst.	2005	DBLP DOI BibTeX RDF	XML, Type systems, subtyping
2	Giuseppe Castagna, Dario Colazzo, Alain Frisch	Error Mining for Regular Expression Patterns.	ICTCS	2005	DBLP DOI BibTeX RDF
2	Yo-Sub Han, Yajun Wang, Derick Wood	Prefix-Free Regular-Expression Matching.	CPM	2005	DBLP DOI BibTeX RDF
2	Lucian Ilie, Roberto Solis-Oba, Sheng Yu	Reducing the Size of NFAs by Using Equivalences and Preorders.	CPM	2005	DBLP DOI BibTeX RDF	state complexity, finite automata, equivalences, regular expression matching, preorders
2	Gonzalo Navarro, Mathieu Raffinot	New Techniques for Regular Expression Searching.	Algorithmica	2004	DBLP DOI BibTeX RDF	Glushkov automaton, Compact DFA representation, BDM, Reverse factors, Bit-parallelism
2	Amine Heddad, Markus Brameier, Robert M. MacCallum	Evolving Regular Expression-Based Sequence Classifiers for Protein Nuclear Localisation.	EvoWorkshops	2004	DBLP DOI BibTeX RDF
2	Niklas Broberg, Andreas Farre, Josef Svenningsson	Regular expression patterns.	ICFP	2004	DBLP DOI BibTeX RDF	pattern matching, haskell, regular expressions
2	Kenny Zhuo Ming Lu, Martin Sulzmann	An Implementation of Subtyping Among Regular Expression Types.	APLAS	2004	DBLP DOI BibTeX RDF
2	Manuel Delgado, José Morais	Approximation to the Smallest Regular Expression for a Given Regular Language.	CIAA	2004	DBLP DOI BibTeX RDF
2	Michaël Adélaïde, Claire Pagetti	On the Urgency Expressiveness.	FSTTCS	2004	DBLP DOI BibTeX RDF	timed regular expression, minimal number of clocks, n-clock timed language, Timed automaton, urgency
2	Lucian Ilie, Baozhen Shan, Sheng Yu	Fast Algorithms for Extended Regular Expression Matching and Searching.	STACS	2003	DBLP DOI BibTeX RDF	extended regular expressions, algorithms, complexity, pattern matching, finite automata
2	Gonzalo Navarro	Approximate Regular Expression Searching with Arbitrary Integer Weights.	ISAAC	2003	DBLP DOI BibTeX RDF
2	Minos N. Garofalakis, Rajeev Rastogi, Kyuseok Shim	Mining Sequential Patterns with Regular Expression Constraints.	IEEE Trans. Knowl. Data Eng.	2002	DBLP DOI BibTeX RDF	Data mining, constraints, regular expressions, finite automata, sequential patterns
2	Lucian Ilie, Sheng Yu	Constructing NFA s by Optimal Use of Positions in Regular Expressions.	CPM	2002	DBLP DOI BibTeX RDF	right-invariant equivalence, $varepsilon$-elimination, algorithms, regular expressions, positions, partial derivatives, quotients, regular expression matching, nondeterministic finite automata
2	Haruo Hosoya, Benjamin C. Pierce	Regular expression pattern matching for XML.	POPL	2001	DBLP DOI BibTeX RDF	XML
2	Gonzalo Navarro	Regular Expression Searching over Ziv-Lempel Compressed Text.	CPM	2001	DBLP BibTeX RDF
2	Jean-Marc Champarnaud, Djelloul Ziadi	Computing the Equation Automaton of a Regular Expression in Space and Time.	CPM	2001	DBLP BibTeX RDF
2	Gonzalo Navarro, Mathieu Raffinot	Compact DFA Representation for Fast Regular Expression Search.	Algorithm Engineering	2001	DBLP DOI BibTeX RDF
2	Haruo Hosoya, Jerome Vouillon, Benjamin C. Pierce	Regular expression types for XML.	ICFP	2000	DBLP DOI BibTeX RDF	UML
2	Gertjan van Noord, Dale Gerdemann	An Extendible Regular Expression Compiler for Finite-State Approaches in Natural Language Processing.	WIA	1999	DBLP DOI BibTeX RDF
2	Gonzalo Navarro, Mathieu Raffinot	Fast Regular Expression Search.	Algorithm Engineering	1999	DBLP DOI BibTeX RDF
2	Yujiun P. Wang, Theodosios Pavlidis	Optimal Correspondence of String Subsequences.	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	string-to-string subsequence, string-to-regular-expression subsequence, string subsequences, optimal correspondent subsequence, finite alphabet editing error minimization matching, infinite alphabet penalty minimization matching, syntactic information, stereo epipolar line matching problem, UPC bar-code recognition, pattern recognition, computational complexity, computational complexity, metric, optimisation, template matching, relaxation, elastic matching, string distance, regular grammar
2	Laurie J. Hendren, Alexandru Nicolau	Parallelizing Programs with Recursive Data Structures.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	disambiguation techniques, interference analysis tools, parallelization techniques, dynamically updatable trees, regular-expression-like representation, accessible nodes, parallel programming, data structures, directed graphs, interference, program compilers, trees (mathematics), directed acyclic graphs, parallelizing compilers, automatic parallelization, dynamic data structures, parallel programming languages, recursive data structures, imperative programs, imperative language
2	Hiroyuki Izumi, Yasuyoshi Inagaki, Namio Honda	A Complete Axiom System for Algebra of Closed-Regular Expression.	ICALP	1984	DBLP DOI BibTeX RDF
1	Yu Wang, Yang Xiang, Wanlei Zhou, Shunzheng Yu	Generating regular expression signatures for network traffic classification in trusted network management.	J. Network and Computer Applications	2012	DBLP DOI BibTeX RDF
1	Hiroki Nakahara, Tsutomu Sasao, Munehiro Matsuura	A Design Method of a Regular Expression Matching Circuit Based on Decomposed Automaton.	IEICE Transactions	2012	DBLP BibTeX RDF
1	Yuto Sakuma, Yasuhiko Minamide, Andrei Voronkov	Translating regular expression matching into transducers.	J. Applied Logic	2012	DBLP DOI BibTeX RDF
1	Alexander Krauss, Tobias Nipkow	Proof Pearl: Regular Expression Equivalence and Relation Algebra.	J. Autom. Reasoning	2012	DBLP DOI BibTeX RDF
1	Vladimir Komendantsky	Reflexive toolbox for regular expression matching: verification of functional programs in Coq+Ssreflect.	PLPV	2012	DBLP DOI BibTeX RDF
1	Jan van Lunteren, Alexis Guanella	Hardware-accelerated regular expression matching at multiple tens of Gb/s.	INFOCOM	2012	DBLP DOI BibTeX RDF
1	Yuan Zu, Ming Yang, Zhonghu Xu, Lin Wang, Xin Tian, Kunyang Peng, Qunfeng Dong	GPU-based NFA implementation for memory efficient high speed regular expression matching.	PPOPP	2012	DBLP DOI BibTeX RDF
1	Daniele Paolo Scarpazza	Top-Performance Tokenization and Small-Ruleset Regular Expression Matching - A Quantitative Performance Analysis and Optimization Study on the Cell/B.E. Processor.	International Journal of Parallel Programming	2011	DBLP DOI BibTeX RDF
1	Hee Yuan Tan, Hyotaek Lim	Unicode Canonical Decomposition for Hangeul Syllables in Regular Expression.	IEICE Transactions	2011	DBLP BibTeX RDF
1	Domenico Ficara, Andrea Di Pietro, Stefano Giordano, Gregorio Procissi, Fabio Vitucci, Gianni Antichi	Differential encoding of DFAs for fast regular expression matching.	IEEE/ACM Trans. Netw.	2011	DBLP DOI BibTeX RDF
1	Liu Yang, Rezwana Karim, Vinod Ganapathy, Randy Smith	Fast, memory-efficient regular expression matching with NFA-OBDDs.	Computer Networks	2011	DBLP DOI BibTeX RDF
1	Luis Quesada 0002, Fernando Berzal, Francisco J. Cortijo	Treating Insomnia, Amnesia, and Acalculia in Regular Expression Matching	CoRR	2011	DBLP BibTeX RDF
1	Asiri Rathnayake, Hayo Thielecke	Regular Expression Matching and Operational Semantics	SOS	2011	DBLP DOI BibTeX RDF
1	Dominic Tsang, Sanjay Chawla	An index for regular expression queries: Design and implementation	CoRR	2011	DBLP BibTeX RDF
1	Kunyang Peng, Qunfeng Dong, Min Chen	TCAM-based DFA deflation: A novel approach to fast and scalable regular expression matching.	IWQoS	2011	DBLP DOI BibTeX RDF
1	Thierry Coquand, Vincent Siles	A Decision Procedure for Regular Expression Equivalence in Type Theory.	CPP	2011	DBLP DOI BibTeX RDF
1	Lasse Nielsen, Fritz Henglein	Bit-coded Regular Expression Parsing.	LATA	2011	DBLP DOI BibTeX RDF
1	Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot	Partial Derivatives of an Extended Regular Expression.	LATA	2011	DBLP DOI BibTeX RDF
1	Yi-Hua E. Yang, Viktor K. Prasanna	Optimizing Regular Expression Matching with SR-NFA on Multi-Core Systems.	PACT	2011	DBLP DOI BibTeX RDF
1	Fritz Henglein, Lasse Nielsen	Regular expression containment: coinductive axiomatization and computational interpretation.	POPL	2011	DBLP DOI BibTeX RDF
1	Antonio González-Pardo, David Camacho	Analysis of grammatical evolutionary approaches to regular expression induction.	IEEE Congress on Evolutionary Computation	2011	DBLP DOI BibTeX RDF
1	Lei Wang, Shuhui Chen, Yong Tang, Jinshu Su	Gregex: GPU Based High Speed Regular Expression Matching Engine.	IMIS	2011	DBLP DOI BibTeX RDF
1	Xingkui Liu, Xinchun Liu, Ninghui Sun	Fast and Compact Regular Expression Matching Using Character Substitution.	ANCS	2011	DBLP DOI BibTeX RDF	Regular expressions, DFA, deep packet inspection
1	Yan Sun, Min Sik Kim	Identisch. Siehe bereits vorhandene Homepage. DFA-Based Regular Expression Matching on Compressed Traffic.	ICC	2011	DBLP DOI BibTeX RDF
1	Kai Wang, Yaxuan Qi, Yibo Xue, Jun Li	Reorganized and Compact DFA for Efficient Regular Expression Matching.	ICC	2011	DBLP DOI BibTeX RDF
1	Xiaofei Wang, Junchen Jiang, Yi Tang, Bin Liu, Xiaojun Wang	StriD²FA: Scalable Regular Expression Matching for Deep Packet Inspection.	ICC	2011	DBLP DOI BibTeX RDF
1	Sudheer Ponnemkunnath, R. C. Joshi	Efficient Regular Expression Pattern Matching on Graphics Processing Units.	IC3	2011	DBLP DOI BibTeX RDF
1	Yuan Wen, Xingsheng Tang, Lihan Ju, Tianzhou Chen	PeRex: A Power Efficient FPGA-based Architecture for Regular Expression Matching.	GreenCom	2011	DBLP DOI BibTeX RDF
1	Yi-Hua E. Yang, Viktor K. Prasanna	Space-time tradeoff in regular expression matching with semi-deterministic finite automata.	INFOCOM	2011	DBLP DOI BibTeX RDF
1	Domenico Ficara, Gianni Antichi, Fabio Vitucci, Nicola Bonelli, Andrea Di Pietro, Stefano Giordano, Gregorio Procissi	Scaling Regular Expression Matching Performance in Parallel Systems through Sampling Techniques.	GLOBECOM	2011	DBLP DOI BibTeX RDF