A Method for Improving String Pattern Matching Machines
From MaRDI portal
Publication:3036739
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)
matching algorithmkeywordsfinite state machinedata structurestorage requirementsstring pattern matching machine
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