A Method for Improving String Pattern Matching Machines

DOI10.1109/TSE.1984.5010205zbMath0524.68056MaRDI QIDQ3036739

Yoneo Yamamoto, Ryosaku Shimada, Junichi Aoe

Publication date: 1984

Published in: IEEE Transactions on Software Engineering (Search for Journal in Brave)

zbMATH Keywords

matching algorithmkeywordsfinite state machinedata structurestorage requirementsstring pattern matching machine

Mathematics Subject Classification ID

Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Related Items (5)

An Efficient Trie Construction for Natural Language Dictionaries ⋮ A practical method for compressing sparse matrices with variant entries ⋮ Efficient multi-attribute pattern matching ⋮ A practical method for implementing string pattern matching machines ⋮ An improvement of the Aho-Corasick machine

This page was built for publication: A Method for Improving String Pattern Matching Machines