A Method for Improving String Pattern Matching Machines

DOI10.1109/TSE.1984.5010205zbMATH Open0524.68056MaRDI QIDQ3036739FDOQ3036739

Authors Junichi Aoe, Yoneo Yamamoto, Ryosaku Shimada

Publication date 1984

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

zbMATH Keywords

data structurekeywordsfinite state machinestorage requirementsmatching algorithmstring pattern matching machine

Mathematics Subject Classification ID

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

Cited in

(5)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3036739)