AN IMPROVED PREFIX-FREE REGULAR-EXPRESSION MATCHING

DOI10.1142/S0129054113500238zbMath1283.68413MaRDI QIDQ5404517

Yo-Sub Han

Publication date: 24 March 2014

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

string pattern matchingregular-expression matchingprefix-free regular expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items

Generalizations of Code Languages with Marginal Errors ⋮ Generalizations of Code Languages with Marginal Errors

Cites Work

• Prefix-free regular languages and pattern matching
• A fast string searching algorithm
• Efficient string matching
• Fast Pattern Matching in Strings
• Programming Techniques: Regular expression search algorithm